ON THE LOCAL GEOMETRY OF MAPS WITH C-CONVEX POTENTIALS 
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Abstract. We identify a condition for regularity of optimal transport maps that requires only 
three derivatives of the cost function, for measures given by densities that are only bounded 
above and below. This new condition is equivalent to the weak Ma-Trudinger-Wang condition 
when the cost is C*. Moreover, we only require (non-strict) c-convexity of the support of the 
target measure, removing the hypothesis of strong c-convexity in a previous result of Figalli, 
Kim, and McCann, but at the added cost of assuming compact containment of the supports of 
both the source and target measures. 



1. Introduction 



1.1. Statement of main result. This paper is concerned with the regularity of solutions to the 
optimal transport problem under certain conditions. Namely, suppose that O and are subsets 
of Riemannian manifolds M and M, = pdYolM, fi- = pdVol^-j are probability measures, and 
c : Q"^ 



is a cost function satisfying conditions (Twist), (Nondeg), (DomConv 



and (QQConv) (described in Subsection 2.1). Then, we wish to discuss the regularity and 
injectivity properties of solutions to the optimal transport problem, i.e. measurable maps 
T : — )• Q such that T^fj, = p,, and which satisfy 



(x, T{x))dfi{x) 



inf _ 

s^^l=^J. 



c{x, S{x))dfi{x) 



XI) 



Since /i is absolutely continuous with respect to dVoU/ and c satisfies (Twist) and (Nondeg), it 
can be shown that (1.1) admits a solution, and moreover, this solution can be characterized as 

T{x) = expl{Du{x)) (1.2) 

defined dVolA// almost everywhere for some c-convex real valued function u, known as a c-convex 
potential of T (for details see Chapter 9], see Subsection |2 . 1| for relevant definitions). This 
was first discovered by Brenier for c{x,y) = —x ■ y in (see [2]), and then later extended 
by Gangbo and McCann to more general cost functions (see [IZ]). A similar existence result 
and characterization on Riemannian manifolds was discovered by McCann ([27J). The issue of 
regularity of such solutions is markedly more difficult. 



The main result of this paper is the following theorem. We note that we only require 
regularity of the cost function instead of the usual C^, and even then the slightly weaker 
notion that mixed derivatives of the cost should be continuously differentiable. This along 



Subsection 12.1 
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Theorem 1.1. Suppose fi = pdVolM and ^ = pdVolj^j for non-ne gativ e measurable functions 
p and p, and let c : 17'^^ x Cl"^^ — t- M be C'^ in the sense of Subsection 



2.1 



Suppose c, spt p, spt p, 

and satisfy the properties (Twist), (Nondeg), (DomConv), and (QQConv). Additionally, 



suppose there are constants < ai < a2 < +oo such that 



ai < 



p{x) 



< 02, a.e. {x, x) G spt p x spt p. 



Then, the optimal transport map T in (1.1) is injective and continuous in the interior of spt p. 



It is well known that strict c-convexity implies differentiability for Aleksandrov solutions 
(by a standard compactness argument), this goes back to [6] in the case of the Monge- Ampere 
equation and convexity. See also [12] for the details in the case of a general cost and c-convexity. 



Thus, most of the paper will be devoted to the following result which implies Theorem 1.1 after 



combining with Theorem 2.15 and the characterization (1.2). 



Theorem 1.2. Consider p and p and a cost c : O'^' x ^^"^ — )■ M, spt p, spt p, Q., and Q. satisfying 
the assumptions of Theorem |1.1[ Then any c-convex u that is an Aleksandrov solution of (1.1) 
(see Definition 2.14) is strictly c-convex in the interior of spt p. 



1.2. History of regularity theory for the optimal transport problem. We give a brief 
overview of the history of regularity theory of this problem here. Details about all relevant 
conditions can be found in Section [2] below. Due to the characterization (1.2), it can be seen 
that a potential function solving the optimal transport problem satisfies the Monge-Ampere 
type equation, 

det [D^u{x) + Dl,c{x, T{x))) = |det DI^c{x, T{x))\p{x) / p{T{x)) (1.3) 

for dVol^/ almost-every x. In particular, regularity techniques of elliptic partial differential 
equations can be applied towards deducing regularity of the optimal transport problem. 

There are two branches in the regularity theory for the optimal transport problem, each of 
which originated with the regularity theory for the classical Monge-Ampere equation. This is 
not surprising, for when VI and are convex subsets of M" and c(x, y) = —x ■ y is the inner 



product, (1.3) reduces to the classical Monge-Ampere equation for a convex function u 

det{D'^u) = p{x)/p{Du{x)). 

The first branch utilizes the continuity method and the existence of a priori estimates for 
solutions, in order to show C^'" regularity. Such estimates originate with the work of Pogorelov 
(see [2H] ) and were used by Urbas ( [33j ) in showing regularity for the so-called second boundary 
value problem for Monge-Ampere. For a long time regularity was open for all other costs, the 
first result for a general class of costs was by Ma, Trudinger, and Wang in who derived new 
a priori estimates and showed the existence of solutions which were C^'" in the interior, followed 
then by work of Trudinger and Wang in |32j to show global C^'° regularity of solutions to the 



optimal transport problem for costs and domains satisfying certain conditions (see Section 2.3). 
See also the following by Liu, Trudinger, and Wang: [20j, [21], [22]. 

On the other hand, the second method begins with weak solutions and shows they possess 
regularity, and takes a more geometric approach. This method was pioneered by Caf- 
farelli (see f^'j'Gj) in the case of the classical Monge-Ampere equation. The method is adapted 
later to the optimal transport problem by Figalli, Kim, and McCann first to costs satisfy- 



ing ( [NNCC ) ([10]) then (A3w)([12J), with costs and domains satisfying the same assumptions 
as Ma, Trudinger, and Wang. This is also the method that we utilize in this paper. 
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It should be noted here that the work of Loeper ( |23j ) serves to connect the two branches of 
regularity theory. Loeper showed that the condition (A3w) introduced by Ma, Trudinger, and 
Wang is necessary for regularity of solutions to the optimal transport problem. Additionally, 



Loeper proves Theorem 2.18 which shows that condition (A3w) implies a certain kind of con- 



vexity of certain sublevel sets of the solution to the optimal transport problem, which plays a 
key part in the geometric approach used by Figalli, Kim, and McCann. 



We also mention here that there are a number of examples known to satisfy (A3w) and 



weakened versions, (A3s) and (NNCC) (see Subsection 2.3 for these conditions). The condition 
(A3s) is satisfied by many well known costs, including c{x,x) = \x — x\p on M" x M", for 
; geodesic distance squared and the cost related to the far-field antenna 
); and geodesic distance squared on quotients and perturbations of 

On the other hand, (NNCC ) is satisfied on 



-2 < p < 1 (see 
problem on the sphere (^ 
the sphere, which is a widely studied case ( 
products of spheres ([Tl]). For the geodesic distance squared in more general manifolds, Loeper 
and Villani [25] showed regularity with the extra assumption that the Riemannian manifold 
is non- focal (thus this is a global result), further discussion on regularity of optimal transport 
maps and its relation with the cut locus can be found in [15], see also [H]. 

It should also be noted that a cost function that satisfies ( |A3w ) but neither ( A3s) nor (NNCC) 
is c{x,x) = \x — x|~^ on M" x M" (see the appendix in [18]). 



1.3. Outline of Caffarelli's method for the classical Monge- Ampere equation. Here 
we provide a brief outline of Caffarelli's method applied to the classical Monge- Ampere equation, 
for a thorough discussion of this part of the theory, see [5]. Heuristically, this equation is 
degenerate elliptic for general convex u but becomes uniformly elliptic when solutions are shown 
to be uniformly convex, thus one expects for elliptic theory to provide the regularity of a 
weak solution u whenever we can show it is strictly convex, understood in the sense that each 
supporting hyperplane to the graph touches it at a unique point. Caffarelli first observed in [Ij 
that if u is convex and satisfies in some weak sense the inequality 

ai < det(Z)^ti) < Q!2, 

then for any affine function l{x), for any x we have the pointwise bound 

2/n d{x,U+UU^) 



l{x) — u{x) < ci{ai,a2,'n) \{u < 



:i.4) 



d(n+,n_) 

where n_|_ and n_ are the two supporting hyperplanes to the sublevel set {u < 1} normal to 
some fixed direction, along with the sharp growth estimate 

sup {I -u} > C2(ai, 02, n)\{u < 1}^/"" . (1.5) 

{u<l} 

To give a brief idea of Caffarelli's proof, the above bounds show that if l{x) is a supporting 
function to u at xq and the convex sets {u < / + r^} are comparable to a ball of radius r for 
small r, then u grows like a parabola away from the linear function l{x), i.e. u is strictly convex 
and C^'^ at X = xq. If one prevent the sets {u < / + r^} from having very high eccentricity, then 
one can show u is strictly convex and differentiable, this is achieved in [3j by using the same 
bounds (1.4) and (1.5) to show first that any interior singularity (i.e. lack of strict convexity) 
must propagate to the boundaries. 



The bounds (1.4) and (1.5) were not originally presented as above (see f4], Lemmas 1 and 
2), rather, they were explicitly stated and used only under the normalization condition 

Bi{0) C {u < 1} C Bn{0) 
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where n is the dimension. Then, by virtue of the affine invariance of the Monge- Ampere equation 
one can obtain the strict convexity and differentiabihty of u by constantly re-normahzing the 



sublevel sets to the above situation and applying the pointwise bounds (1.4) and (1.5) at all 



scales. Of course, equation (1.3) does not enjoy affine invariance in general, which makes this 



approach hard to follow in general (however, see [TD] where this procedure is effectively applied 



to NNCC costs). The point of view we take here is to obtain the analogues to estimates (1.4) 



and (1.5) for general costs c without any constraint on the eccentricity of {u < I}, this is where 
we use (QQConv) extensively. 



1.4. The contributions of this paper. In this section, we would like to highlight the three 
main contributions of this paper. Perhaps the most interesting one is the realization that 



(QQConv), a condition representing "quantitative" quasiconvexity of a certain collection of 



functions, is a sufficient condition for the regularity of the optimal transport map. When the 



cost function C^, the condition (A3w) of Ma-Trudinger-Wang is known to be necessary for 



regularity, a fact discovered by Loeper in [23J. On the other hand, our condition (QQConv) 



only requires the concept of c-segment, and the overall proof presented here requires only three 
derivatives of the cost. Additionally, we show that when the cost function is C^, (QQConv) is 



equivalent to ( A3w[ ) (via Loeper's characterization, (gLp), see Subsection 2.3 for more details). 
In particular, our approach shows that the property of a cost function being regular is preserved 
under limits. In this regard, it is worth recalling that Villani has already showed that for 



the geodesic distance squared, condition (A3w) is stable under Gromov-Hausdorff limits 



Another one of our main contributions is a different geometric condition on the domains Q 
and spt p. In [12j, Figalli, Kim, and, McCann require that the outer domain of definition, 0,, and 
the support of the target measure, spt p, be strongly c-convex with respect to each other. We 
are able to show regularity under the condition that Q and spt p be only c-convex with respect 
to each other, but at the additional cost of requiring that the supports of the two measures, 
spt p and spt p, be compactly contained in outer domains Q and Cl where the cost function is 
defined. Of course, we require that 17 and Q must be c-convex with respect to each other. This 
restriction is reminiscent of the situation for the Euclidean cost, the boundaries of and Q can 
be thought of as "infinity" in the case of Euclidean cost, hence the requirement for compact 
containment in this case is akin to that of boundedness of the domains in the Euclidean case. 



Finally, we point out that our estimates Lemma 3.7 and Theorem 4.1 differ slightly from 
those in fT^. Our proof of Lemma |3.7| is of a different nature. On the other hand, our version 



of Theorem 4.1 does not require the sublevel set in question to be trapped inside a small ball 
(see |12|, Theorems 6.2 and 6.11] for comparison). A key ingredient in the second proof is the 



classical result in convex geometry, the Bishop-Phelps Theorem (Theorem 4.6) 



1.5. Organization of paper. The remainder of the paper is organized as follows: in Section[2] 
we review the basic definitions pertaining to c-convex geometry in detail and define most of 



the notation that will be used later on. In Subsection 2.1 we describe the four hypotheses on 
the cost c, and in Subsection |2.3| we show that the familiar condition (A3w) implies our new 



condition (QQConv). In Section 



3 we use ( QQConv ) to develop some more tools of c-convex 



geometry, at the end of the section we use the tools just developed to prove an analogue of 
the estimate (1.5). In Section |4] we also extend Aleksandrov's theorem (the analogue of the 
estimate (1.4)), our proof is somewhat different from the one of a similar estimate in in |12j . 



which allows us to prove the bound without assuming that the underlying domain has small 
diameter. In Section [5] we use the generalized bounds to reproduce Caffarelli's localization 
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theory for our costs, ruling out extremal points of any contact sets in the interior of Q. Finally, 
in SectionjGlwe show that a solution must indeed be strictly c-convex, thus proving Theorem 1.2 



2. Elements of c-convex geometry 

2.1. Set up and notation. We describe all the objects under consideration, borrowing from 
the notation in ^19j, we consider two sets and which are bounded subdomains of n- 
dimensional Riemannian manifolds {M,g) and {M,g), respectively. Elements of will be 
denoted by x and those of by x. 

Together with these sets we have a cost function c(x, x), a function c : x — )• M. We will 
assume the cost function is in the sense that, any mixed derivatives which are of order 2 in 
one variable and order 1 in the other are continuous in il'^' x Q'^^. By an abuse of language, we 
will say the cost is to denote this. Note that by the canonical splitting 

r(;^^)(MxM) = r;MeT|M, 

we can write the canonical splitting of the differential of c as 

dc = Dc® Dc. 

Furthermore, the analogous splitting of T(2, .j-)(M x M) guarantees that the linear operator 
—DDc{x,x) : TxM — )• T_£)c(^^g^{T* M) = T*M and its adjoint —DDc{x,x) are unambiguously 
defined for each E Q,"^^ x Cl^^. First we define a bit of notation that will be used heavily. 



Definition 2.1. For any pair of points {x,x) £ Q x Q we define 

Pix,x) ■■ = -Dc{x,x) 
P{x,x) ■■ = -Dc{x,x). 
Moreover, if A C (resp A G 0,) and x G (resp. x G $7), we will write 

[A], ■.= -Dc{A,x) 
{resp. [A\^ := —Dc{x,A) ). 

We will often use p for elements of [17]^ and p for elements of [^^]^- 



We now list our hypotheses on c, Q, Q, and sptp. (Twist), (Nondeg), and ( [DomConv ) are 
standard in the literature, but ( QQConvl) is in troduced here for the first time. Later we explain 
how (QQConv) follows from condition (A3w) of Ma, Trudinger, and Wang (see [26j and [32] ) 
when c is C*. 



Twist. The mappings 

X I—)- —Dc{xo,x), X G 

X I— —Dc{x,xo), X £ Q (Twist) 
are injective for each xq G and xq € il. 

Definition 2.2. For xq £ Q andp S [^jj-j^; (resp. xq G Q and p G [^Isq) write exp^^{p) £ Q 
(resp. exp'j.^ (p) G Q) for the unique element such that 

-Dc{xo, expl^ip)) = p (resp. - Dc{expl^{p), xq) = p) . 
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Nondegeneracy. For any pair (x, x) €z 0, x Q, the following linear mappings are invertible 

-DDc{x,x) : T^M ^ T.^ci^M^^M) ^ T^M 

-DDc{x, x) : T^M ^ r_5,(,^^) (T^M) - T|M. (Nondeg) 

Definition 2.3. For each G il'^' x J^'^^ for brevity of notation we will denote the linear 

transformation 

M^^s := [-DDc{x,x)]-^ : T*M ^ T^M 

and its adjoint 

X* _ := [-DDc{x,x)]~^ : T|M ^ T^M. 
Definition 2.4. For any fixed x G x G Jl'^^ we define the inner product 

gx,x iv,w) := gs {Mx,xV,Mx,xw) 

for V, w € T*M, here g is the Riemannian metric on M (note that this defines an inner product 
by (Nondeg)). 



Remark 2.5. By (Nondeg), the linear map A4x,x is an isomorphism of T*M with T^M for each 
(x,x) G O'^^ X il'^'. Additionally, for a fixed x G 0, from the relation —Dc{exp%{p),x) = p, we 
deduce that at any p G [^^]^, the differential of the c-exponential map is given by 



In particular, since this map is bijective by (Nondeg), if 

qGd{uoexpU-))ip)cT;iT!M) 

we can see that 

{[Dpexp"^]-^)* (q) = A^;jpc(p)^^9 e du{expUp)), 

where L* : W* — t- V* denotes the transpose of a linear transformation L : V ^ W between two 
vector spaces V and W. 



Remark 2.6. Again by (Nondeg), the quantities sW \<iet{M.x,x)\ are uniformly bounded 
away from and infinity on Q'^^ x Q'^^. Throughout the paper, whenever we refer to a constant as 
universal, this will denote that the constant depends only on the domains ri, Cl, spt p, and spt p, 
the dimension n, the constants ai and Q2 in (2.1), and the following finite, nonzero quantities: 

supncix^ci \det{Mx,x)\^^ , supQcixH'^i ||A^x,sll, McHn-^xn-^)- 

The next hypothesis is a geometric condition on the domains fi, spt p. 

Definition 2.7. Given points xq, xi G and x £ Q, we define the (canonical parametrization 
of the) c-segment with respect to x from xq and xi by the curve 

exp%{{l - t)p(^xo,x) + tp(xi,x)), t G [0, !]• 

In an analogous manner we define the (canonical parametrization of the) c-segment with respect 
to X from Xq to xi, given points xq, xi £ Q and x £ il. We will write [xo,xi]s i[xo,xi]x) to 
refer to the actual images of these curves. 
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Definition 2.8. Given a point x G 0, we will say that ^ C is c-convex with respect to x if 
for any two points xq and xi E A, the c-segment [xc^ija; is entirely contained in A. We will 
say that A is c-convex with respect to ^4 C if it is c-convex with respect to every x £ A. 

We also define A being c-convex with respect to x € or with respect to A C in a, similar 
way. Finally, we define when A C ^ and A C 0, are c-convex with respect to each other in the 
obvious manner. 

c-convexity of domains. The domains il. and Cl are c-convex with respect to each other, i.e. 

xo, xi G =^ [xo,xi]x C il, V xo, xi G il, X G spt p (DomConv) 

(and vice versa), spt p is c-convex with respect to 0, and spt p is compactly contained in Q. By 
this we mean spt p C 0™* . 



Twist 


), ( 


Nondeg), and ( 


DomConv 



transport (see, for example, [26j). The following is an unfamiliar condition, but is actually 



equivalent to the key condition (A3w) first introduced by Ma, Trudinger, and Wang when the 



cost function is (see Subsection 2.3 below). We note that our condition (QQConv) only 
requires the notion of c-exponential map (hence of c and ( Twist| )) to formulate, however the 



remainder of our results require the aforementioned regularity. 

Quantitative quasiconvexity. There is a universal constant M > 1 such that for any points 

X, Xo, xi £ Q, and x, xq, xi G 17, 

- c(x, x(t)) + c(x, Xo) - (-c(xo, x(t)) + c(xo, Xq)) 

< Mt (-c(x,xi) + c(x,xo) - (-c(xo,xi) + c(xo,xo)))^, V t G [0, 1] 

- c(x(s), x) + c(xo, x) - (-c(x(s), Xo) + c(xo, Xo)) 

< Ms (-c(xi,x) + c(xo,x) - (-c(xi,xo) + c(xo,xo)))+, VsG[0, 1] (QQConv) 

where x(t) is the c-segment with respect to xq from xq to xi, and x(s) is the c-segment with 
respect to xo from xq to xi. 

Remark 2.9. Note that if mt is any family of c- function whose foci are given by x(t), the first 
inequality above reads 

mt(x) — r?T,o(x) < Mt{mi{x) — mo(x))+. 

Similarly, if m and mo are arbitrary c-functions with x and xo as respective foci, the second 
inequality can be written 

m(x(s)) - m(xo) - (mo(x(s)) - mo(xo)) < Mt(m(xi) - m(xo) - (mo(xi) - mo(xo)))+. 

Finally, we make some other notational conventions used throughout the paper: the symbol 
(•, •) will denote the evaluation map between an element of a vector space and an element of 
its dual space. Also, \-\c will denote either the Riemannian volume on {M,g) or (M,g), the 
associated Riemannian volumes on a tangent or cotangent space, or the volume induced by the 
inner product gx,x on a tangent or cotangent space of M (which is comparable to the associated 
Riemannian volume by a factor depending only on c). Finally, Hg^, Hg^, and \-\g^ will denote 
the length of tangent or cotangent vectors, with respect to the inner products gx,x, dx, and gx- 



2.2. c-convex functions. We now review the concept of c-convexity for functions. 
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Definition 2.10. A c-function with focus xq £ Q is a scalar function on O of tiie form 

m{x) := -c{x, xq) + Aq 
for some Aq G M. A function u is c-convex if for any xq there is a c-function m such that 

u{xo) = m{xo), 

u{x) > m{x), V X G ri, 

and we say such an m is supporting to u at xq. 

If the second inequality above is strict for all x 7^ xq, we say that u is strictly c-convex at xq. 

Definition 2.11. If u is a c-convex function and x € fi, we define the c-suhdifferential of u at 
X as the set-valued mapping given by 

dcu{x) := {x € I there exists a c-function with focus x that is supporting to u at x}. 

Also, given a Borel measurable set ^ C fi, we define 

dcu{A) := (J dcu{x). 

Finally, we define the subdifferential of u at x as the set-valued mapping given by 
du{x) := {p G T*M \ u{exp:^{v)) > u{x) + {p,v) +o{\v\), v G T^M} 
where here expx is the Riemannian exponential map. 

With these definitions in hand, we may define some weak notions of solutions to the equa- 



tion (1.3). 



Definition 2.12. A c-convex function u is a Brenier solution to (1.1), if 

{dcu)#fi = Jx. 

Remark 2.13. Given a c-convex function u where c € C^(il'^' x 1^^'), it is known that u must 
be Lipschitz, and hence differentiable dVol^/ almost everywhere (see |35J). Thus, since /i is 
absolutely continuous with respect to dVolM, it is easy to see that dcu{x) is single valued for 
dVolM almost every x. Hence, we may reformulate a Brenier solution as a c-convex function u 
such that for any continuous function r] G C{Cl), 

ri{x)dj2{x) = / ri{dcu{x))dfi{x). 
n Jn 

In particular, under the assumptions on fj, and in this paper, a Brenier solution will satisfy 
for any continuous function r] G C(il), 

ai / r]{dcu{x))dVolM{x) < / 7?(x) dVoljf^(x) < 02 / r]{dcu{x)) dYohiix). 

J spt p J spt p J spt p 



As mentioned in Subsection 1.2, the analysis of the optimal transport map is often through 
the study of a certain scalar PDE, which becomes the Monge- Ampere equation when the cost is 
the Euclidean inner product. In this special case, Aleksandrov introduced a notion of solution 
using the subdifferential of a convex potential function, which in the case of a general cost 
function c is defined as follows. 



Definition 2.14. A c-convex function u is an Aleksandrov solution of (1.1) if 

ai \A n spt < \dcu{A)\ < Q!2 |A n spt (2.1) 
for any Borel measurable A C and dcu{^}) C spt p. 
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By results contained in [26], if the support of the target measure /i is c-convex with respect 
to the support of the initial measure fi, the two notions of solution coincide. 

Theorem 2.15 ( j26l Lemma 5.1 and Section 3]). If spt p is c-convex with respect to 0, then a 
Brenier solution to (1.1) is also an Aleksandrov solution to (1.1). 



2.3. The Ma-Trudinger-Wang Tensor, Loeper's Theorem, and (QQConv). Suppose 
that c is in the sense that mixed derivatives of order 2 in both variables simultaneously are 
continuous, and fix local coordinate systems on M, M near Then for V,W£ T^M and 

??, C e T*M, define 



MTW(,,^)(y,l^,7?,C) :=-(c. 



ij,rs 



„r,k „sl 



s,rs ) 



Here regular indices denote derivatives of c with respect to the first variable, while indices with 
a bar above denote derivatives with respect to the second derivative, and a pair of raised indices 
denotes the matrix inverse. 



Definition 2.16. We will say that a cost c satisfies condition (A3w) if for all x G Jl, a; G $7, 

and any V G T^M and ?? G r*M such that (??, V) = 0, 

MTW(,,^)(y,F,r/,r/) >0. (A3w) 

Remark 2.17. There are two conditions related to ( |A3w ) , each slightly stronger. First, we say 
that a cost c satisfies condition (A3s) if there exists a constant 5q > Q such that, for all x G ^2, 
X G fi, and any V G T^M and rj G T*M such that (ry, V) = 0, 

MTW(,,,.)(y,y,r?,??) > ^ol^lihli- (A3s) 

Next, we say that a cost c satisfies condition ( |NNCC ) if there exists a constant > such 
that, for all X G ri, X G J^, and any V G T^M and r] G T*M, 



MTW^,^^^{V,V,r^,r^)>5o\V\lMl 



(NNCC) 



The difference with (A3w) is the removal of the conditions that {'r],V) = 0. Also, (NNCC) 
stands for "non- negative cross curvature" (see [19]). 

This condition implies an important geometric condition first discovered by Loeper (see 



Theorem 3.2] and \19\ Theorem 4.10]). Within this paper, we refer to this property as (gLp), 
the "geometric Loeper property." We note that this property is also known in the literature as 
"DASM" (double above sliding mountain) or the "Loeper's Maximum Principle." 



Theorem 2.18 (Loeper's Theorem). Let c, 0, and Cl satisfy (Twist), (Nondeg), (DomConv), 
and (A3w). Fix any points xq, xi £ Q and xq G 0,. Then, if x(t) is the c-segment with respect 
to Xq from Xq to Xi, then for all t G [0, 1] and x G we have 

- c(x, x{t)) + c(xo, x{t)) < max {-c(x, xq) + c(xo, xq), -c(x, xi) + c(xo, xi)} . (gLp) 

An analogous statement holds upon reversing the roles of the domains 0, and Cl. Whenever 
a cost function c satisfies the conclusion of Theorem 2.18 above, we will say by an abuse of 
language that c satisfies ( gLp ) . 



We point out here that if c satisfies condition (QQConv), it also satisfies (gLp). 



Lemma 2.19. Let c, and satisfy (Twist), (Nondeg), (DomConv), and (QQConv). Then 
c satisfies ( gLp ) . 
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Proof. Fix xq, xi G spt p, and x G Now fix any x £ If 

—c{x, Xq) + c(x, Xo) > — c(x, Xl) + c(x, Xi) 



we choose x{t) to be the c-segment with respect to x from xq to xi. Then by (QQConv 
see that 



we 



-c(x, x(t)) + c(x, x(t)) < -c(x, xo) + c(x, xo) + Ms[-c(x, Xl) + c(x, Xl) - (-c(x, xo) + c(x, Xo))]+ 

= -c(x,xo) + c(x,xo) 

= max {— c(x, Xq) + c(x, xq), — c(x, Xl) + c(x, Xl)} 
for any t G [0, 1]. On the other hand, if 

— c(x, Xo) + c(x, Xq) < — c(x, Xl) + c(x, Xl) 

we instead take x{t) to be the c-segment with respect to x from xi to xq, and apply the same 
reasoning to obtain the desired inequality. 

The analogous statement holds with the roles of the domains and spt p reversed. □ 

We now recall three key geometric properties of c-convex functions that hold when and 
satisfy (DomConv), and the cost c satisfies (gLp) (hence in particular, if it satisfies (QQConv)). 



Corollar y 2.20 ([2? , Theo rem 3.1 and Proposition 4.4]). If c, Q, and O satisfy ( |Twist[ ), 
(Nondeg), (DomConv), and (gLp), then for any c-convex function u in fl and x G 

du{x) = [dcu{x)]^ . 

Also suppose n is a c-convex function. Then, for any c-function m, a local minimum of the 
difference u — m is a, global minimum. 



Corollary 2.21. If c, Q, and $7 satisfy (Twist), (Nondeg), (DomConv), and (gLp), and u is a 
c-convex function and niQ is a c-function with focus xq, then 

{x G I ti(x) < mo(x)} 

is c-convex with respect to xq. 

Proof. First suppose u = m, a c-function with focus x, and xo,xi G {x G ^2 | m(x) < mo(x)}. 
Since and are c-convex with respect to each other, the c-segment [xcxiJ^q is entirely 
contained in 17. Also, since c satisfies (gLp) we see that for any s G [0, 1] 

m{x{s)) — mo(x(s)) < max{m(xo) — mo(xo), m(xi) — mo(xi)} < 0, 

where x(s) = [xo,xi];jg. Therefore [xo,xi]xo C {x G O | m(x) < mo(x)}, and this set is c-convex 
with respect to xq. Now, for a general c-convex function u we have 

{u < mo} = {m < mo} , 

{rn\m<u} 

the intersection being over c- functions m that lie below u in Q. All sets on the right side are 
c-convex with respect to xq, so the same must be true of their intersection and we are done. □ 

Remark 2.22. Suppose x{t) is a c-segment in spt p with respect to some xq £ Q from xo to xi. 
For any x G 17, by ( |gLp ) , if — c(x,x(t)) +c(x,Xo) > — c(xo,x(t)) -|-c(xo,xo) for any t G [0,1] 
then we must have — c(x,xi) +c(x,xo) > — c(xo,x(t)) +c(xo,xo). 

A similar remark holds for the function — c(x(s),x) -|- c(x(s),xo) where x(s) is a c-segment 
in with respect to xq G spt p between two points. 
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We end this section showing that if c is C^, the famiUar condition (A3w) impHes the new 
condition (QQConv). 



At this point, we would like to mention that this proof is motivated by the key inequality ( 2.2 ), 
which was in turn inspired by calculations in the proof of (r9( Proposition 4.6] by Kim and 
McCann. Later, we were informed by Alessio Figalli that this result is known in the literature, 
and would like to thank him for pointing out the reference in 



Lemma 2.23. Suppose c is C in the sense mentioned above. If c, Q,, and $7 satisfy (Twist), 



(Nondeg) and (DomConv), then the cost satisfies (A3w) if and only if it satisfies (QQConv 



Proof. If c satisfies (QQConv), by Lemma 2.19 above it must satisfy (gLp). In particular, if 
the cost function is the cost must also satisfy (A3w) by [23j. 

Now suppose that c satisfies (A3w). We will prove the first inequality in (QQConv), by a 
symmetric argument the second inequality will also follow. 

Let f{t) := —c{x,x{t)) + c{xQ,x{t)) where x{t) is the c-segment with respect to xq from xq 
to xi. It will then be sufficient to show that 

fit) - /(O) < Mt(/(1) - /(0))+, V t G [0, 1] 

for some universal M > 1. 

Since c satisfies (A3w), by Theorem 2.18| it satisfies (gLpJ) and hence 

fit) - /(O) < max{/(l) - /(O), /(O) - /(O)}. 

In particular, if /(I) < /(O) we immediately obtain the corollary. 

Now suppose that /(I) > /(O). First we claim that if /'(to) > for some to £ [Oil)i then 
/'(ti) > for all ti > to as well. Indeed, suppose by contradiction that for some ti > to, 
/'(ti) = 0. Define the real valued function F on [^]^^ by 

Fip) := -cix, expl^ip)) + c(a;o, exp^^ip)). 

Then, for the line segment 

Pit) := (1 - t)p(^o,5;.o) + tp(:ro,5;i) 

we have /(t) = F(p(t)) and hence 

{DFiPiti)),pit,)) = nh) = 0. 



By reversing the roles of 17 and ft in Corollary 2.21, the sublevel set 

is convex, hence we find that the entire line segment {pit) \ t G [0, 1]} is contained in the 
supporting hyperplane to this sublevel set. In particular p(to) is either in the boundary of 
the sublevel set or in the complement, i.e. F(p(to)) > F(p(ti)). However, since /'(to) > 0, 
by Remark [2.22 above we see that / is increasing on the interval (to, 1) and in particular, 
Fipiti)) > Fipito)), which is a contradiction, thus proving the claim. 

Now, by [35, Proof of Theorem 12.36], there exists a universal C > such that 

/"(t)>-C|/'(t)|, VtG [0,1]. (2.2) 

First, suppose that /'(O) > 0. Then, by the above claim, /'(t) > for all t G [0, 1], thus 

f"it)>-C\f'it)\ = -Cf'it), VtG [0,1] 

and we may integrate this inequality to see that 

/'(t2)//'(ti) > e-<^(*2-ti) whenever < ti < t2 < 1. (2.3) 
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Now, fix t e (0, 1) and define the function f{i) := f{tt) for t G [0, 1]. Since /(I) > /(O) and 



/' > on [0, 1], by Caucliy's mean value theorem and (2.3), there exists some 9 G (0, 1) such 
that 

/(I) - /(o) ^ IM = ^/'(^^o) < te'^n-m 

/(l)-/(0) /'(0o) /'(^o) - 

Thus we conclude that 

f{t) - /(O) < - /(O)) < e^t(/(l) - /(O)) = Mt(/(1) - /(O)), V t G [0, 1], 

with M := e*^ > 1. In the general case, since /(I) > /(O) by assumption, there must be some 
to G [0, 1) such that /'(io) > and /(to) = /(O)) suppose to is the maximal such point. Now, 
if < t < to) again by (gLp) we see that f{t) < max(/(0), /(to)) = /(O). Hence, 



/(t)-/(0)<0<Mt(/(l)-/(0)). 

Now suppose that Iq <t <1. By the definition of toj we can see that /'(to + e) > for all e > 
sufficiently small. Hence for all e > such that to + e < t, we may apply the first portion of 
this proof to the function /((I — t)(to + e) + t) to conclude 

/(t) - /(O) = /(t) - /(to + 6) + /(to + e) - /(O) 

< M r (/(I) - /(to + 6)) + /(to + 6) - /(O). 



1-to-e 

Then, if we let e — )• 0, since /(to) = /(O) we obtain 



/(t) - /(O) < M ( ^ ) (/(I) - /(O)) 



<Mt(/(l)-/(0)). 



□ 



3. Polar duals of sublevel sets 
For the remainder of the paper, we assume that the domains spt p, $7, spt p, and Cl, and the 



cost function c satisfy assumptions (Twist), (Nondeg), (DomConv), and (QQConv 



In this section, we develop some notions inspired by convex analysis, our main goal is the 



estimate in Lemma 3.7, which is the analogue of the estimate (1.5) in the Euclidean case 



Definition 3.1. Given A d VL, x ^ A, a, c-function m and A > we introduce the set 

^x,m,x '■= {x € ^ \ —c(x, x) + c{x, x) — (m(x) — m{x)) < A, V x G dA}, 
which we will refer to as the c-polar dual of A associated to m, with center x, and length A. 



Let us point out that Definition 3.1 was inspired by the following basic notion in convex 
geometry. 

Definition 3.2. Suppose A C V where 1^ is a finite dimensional real vector space and let V* 
be its dual. Then for po ^ Qo ^ V* : and A G M, the polar dual of A with respect to qo, with 
center pQ and height A is defined by 



■^*Po,<io,X -■= e I {q 



,p-Po) <X, y pe A}. 
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Definition 3.3. Suppose m is a c-function, A C 0,, x £ A™*, and A > 0. Then we define the 

c-cone associated to m, with vertex at x, base A, and height A as the function 

m 

where the supremum is taken over all c-functions fh such that 

mix) < m(x), y X G dA, 
m{x) < m{x) — A. 

Note here that a c-cone is clearly a c-convex function. 

There are some useful relations between c-subdifferentials of c-cones and c-polar duals. 

Lemma 3.4. Suppose m is a c-function with focus x E O, and ^4 C is c-convex with respect 
to X. If xo G and A > then 

^xo,m,A = {dcKxo,ra,A,\) [xq). (3.1) 

Moreover, if u is c-convex and S := {u < m} is compactly contained in with u{xq) < m{xo), 
then 

^xo,m,m{^o)-u{^o) ^ {dcU){S). (3.2) 

Proof. Let us write 

By definition, if xi G A'^^ m x have 

— c(x, xi) -|- c(xo, xi) -|- m(xo) — A < m(x) 

for all X G dA, hence the c-function — c(x,xi) -|- c(xo,xi) -|- m(xo) — A is admissible in the 
supremum in the definition of Ki. Moreover since -ftri(xo) = ^'(xo) — A, this c-function is 
supporting to Ki from below at xq, and A'^^^^ C (dcKi) (xq). On the other hand, since 
Ki < m on dA, the focus of any c-function supporting to Ki from below at xq must satisfy the 
inequality in the definition of vl^^ ^ proving (3.1 ). 

Now suppose S is compactly contained in 0, in particular that u = m on dS. Also write 

-^2(2^) • -^xo,m,,S,m(xo)—u{xo) 

and suppose that m2 is a c-function with focus X2 G supporting to K2 from below at xq, 
which is contained in S™^ since m(xo) < m(xo). Then by the definition of K2, 

u{xq) = m(xo) - (m(xo) - "".(xq)) < K2{xo) = m2{xo). 

Combined with the fact that m2 < m = u on dS, this implies that the function u — m2 
has a local minimum somewhere in S, thus by Corollary 2.20, this implies that X2 G dcu{S), 
proving (3.2). □ 

We also recall the classical John-Cordoba-Gallegos Lemma, which is used extensively in 
convex analysis and the optimal transport literature, a proof can be found in fT\. 

Lemma 3.5. Let V be an Euclidean space with dim(y) = n and A C V a bounded convex 
subset with nonempty interior. There is an ellipsoid £ centered at a point pcm G V such that 

£ C Ac Pcm + n{£ 

Pcm ) ) 

it will be called the John ellipsoid of A and pcm its center of mass. It is is unique in the sense 
that it is the ellipsoid of smallest volume such that p^m + n{£ — Pcm) contains A. 
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To state the main result of this section we need one more concept, the "dilation" with respect 
to a point x £ Cl oi a set. 

Definition 3.6. Suppose that j4 C is a set of positive measure that is c-convex with respect 
to some X £ Cl. Then, its dilation by k > with respect to x is defined as the following: 

{kAY := exp%{pcni + K ([^Is - Pern)), 

where pcm is the center of mass of [A]^. 

The main focus of this section is the following estimate, which is the analogue of the lower 



bound (1.5). We stress here that this estimate does not require the sublevel set {n < m} to be 
compactly contained in VI. 

Lemma 3.7 (Sharp growth estimate). Let u be a c-convex function on 17 and let m be a 
c-function with focus ic G 0, such that S := {u < m} has positive measure. Then for any set A 



which is c-convex with respect to x and satisfying (with M as in condition (QQConv)) 

{2MAf C S, 

we have the inequality 

sup (m - uY > C-^ \A\j^ \dcu{A)\j^ . 
s 

where C > is a universal constant. 



The proof of Lemma 3.7 will itself be divided into a number of shorter lemmas. First, we 
relate the image of A under the c-subdifferential of u and the c-subdifferential of a c-cone with 
base A. (see Figure [l] below) . 




rh - rh{xan) + m{xcm) - 2A 



Figure 1. We can take a c-function supporting to u somewhere in A and show 
that a vertical translate supports the c-cone at the vertex. This can be done as 
long as A is far enough from dS (note that we do not require S to stay away 
from 90). 
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Lemma 3.8. With the same notation as Lemma 13.71 above, let us write 
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A := sup(m — u) > 0, 

s 

and let Xcm be such that P[xcni,x) is the center of mass of A. Then if {2MAY C 5, we have that 

dcu{A) C dcKx^^,m.,A,2\{x cm I ■ 

Proof. Note that Xcm S Fix an arbitrary c- function in with focus x supporting to u at 

X € A. By definition, 

Then, to prove the lemma we only need to show that m — m(xcm) + '^(2;cm) — 2A is an admissible 
c- function in the definition of KxQ^m,A,2X- In other words, we will show that 

fh{x) — m{xcm) + fn{xcm) — 2A < m{x) 

for all x G dA. 

Suppose that the above inequality does not hold, then there is some x G dA such that 



fh{x) — fh{xcm) + fn{xcm) — rn{x) > 2A. 



(3.3) 



Since x G dA and {2MA)^ C S there exists some xi G dS and some < Sm < (2M) ^ such 
that X = x(sm), where x{s) is the c-segment with respect to x from Xcm to xi. Note that M > 1, 
hence (2M)-^ < 1. The inequality ( [3^ can now be written as Tn(x{sm))~n^{x{sm))~{rn{xcm)~ 
'm{xcm)) > 2A > 0, hence by Remark 2.22 we conclude that rh[xi) — m{xi) > fh{xcm) —m{xcm)- 
Thus we may use ( |QQConv ) and Remark |2.9| to obtain 

< m{x{sm)) - m{xcm) - {m{x{sm)) - m{xcm)) < Msm(m(xi) - m{xcm) - {m{xi) - m{Xcm))) 

< \ [m{xi) - m{xi) - m{xcm) + m{xcm)] 

< \ [u{xi) - m{xi) - m{Xcm) + mixcm)] 

< l{m{xcm) - m{Xcm))- 

Here we have used that Sm < (2M)~^, the fact that m is supporting to u, and the fact that 
^^(2^1) < ra{xi) since xi G S. Combining this with (3.3) we see that 

< 2A < \{m{xcm) - m{xcm))- (3.4) 

Next consider x(s), the c-segment with respect to xq from Xcm to where xi G dS is the 
unique point such that x lies on this segment (recall x is a point in A where rh touches u from 
below). As before, x ^ A and {2MA)^ C S implies x = x{s), for some < ■§ < (2M)~^. If 
m{x) — m{x) < m{xcm) — ^(xcm) we can calculate 

"mixcm) - fh{xcm) = m(x) - rh{x) 
= mix) — u(x) 

< A, 



which would contradict (3.4). On the other hand, suppose ■m{x) — m{x) > fh{xcm) — fn{xcm)- 
Again, by Remark 2.22 we have mixi) — m{xi) > rhixcm) — fnixcm) and we use (QQConv) and 
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Remark 2.9 to obtain in a similar manner to (3.4) above 



fh{x{s)) - fh{xcm) - im(x{s)) - m{xcm)) < Ms{rh{xi) - fh{xcm) - (m(xi) - m{xcm))) 

< l[m{xi) - m{xi) - m{xcm) + m^Xcm)] 

< l[u{xi) - m{xi) - fh{Xcm) + '"^{Xcm)] 

< \{m{Xcm) - m{Xcm))- 

In particular, after rearranging terms 

\{'m{xcm) - fh{xcm)) < m{x) - fh{x) 
= m{x) — u{x) 
< A, 



which again contradicts (3.4). As a result, (3.3) cannot hold and the lemma is proved. 



□ 



Next, we need an estimate of the volume of the polar dual of a set (in a vector space), by the 
volume of the original set. This result is essentially a rougher version of the Blaschke-Santalo 
inequality (see Section 7.4]). 

Lemma 3.9. Suppose V is an n-dimensional Euclidean vector space and A <ZV is a. bounded, 
convex set with nonempty interior and center of mass Pcm- Also let go S V* and A > 0. Then, 



\A* ^ I 



<c\A\i'y' 



for some universal C > 0. 



Proof. If we let Eq be the John's ellipsoid associated to A, there exists a linear transformation 
T -.V such that 

r(fo-Pcm) = Si(o) 

and 



detr 

Thus we can compute. 



l^l(0)L 



< 



Ol£ 



c_ 



(3.5) 



A* 

Pcm i' 



go, P - Pcm) < y p e A} 

= {q £ V* \ {q,T'^P) < X, M p a TA - Tp^m] + qa 

= {qeV* I (A-i(T*)-ig,^ < 1, ^peT{A-pcm)}+q^ 

= XT* [(T{A-pcm))lo,i)+<lo 

C AT* ({T{£Q-pcm))lflA +qo 



= XT* (i?i(0)5,o,i)+'?o 
= AT* {BliO)) + qo, 

where Bl (0) is the unit ball in V* . 
Thus combining with (3.5) we obtain 

< |AT* (Bim + qolc 
= A"det(T*)|Bi(0)|£ 
<CA"|^|^^ 



L4* 

I pcrrti' 
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□ 



We now show how (QQConv) can be used to relate the c-polar dual of a set with the usual 
polar dual (in the cotangent coordinates) of an ellipsoid contained in the set. 

Lemma 3.10. Suppose u is c-convex, m is a c-function with focus x G Cl, A C ft is c-convex 
with respect to x, x E A, and u < m on A. Then for any A > we have 



where M is the constant in (QQConv) and 



Q{x,x) ■ X ,xP {x ,x) ■ 

Proof. Fix some xi & A'^^x- Consider the family of c-functions, 

mt{y) ■■= -c{y, x{t)) + c{x, x{t)) 

where x(t) is the c-segment with respect to x going from x to xi. Since c is on Q^' x fi^', 
for each y £ 0,, mt{y) is a differentiable function of t at and we may calculate, 



i=o = {-Dciy, x) + Dc{x, x),^0)) 

= (P{y,x) - P{x,x),-Mx,xiP{x,xi) -P(x,x))) 
= {■M*x,xP{y,x) - Q{x,x),P(x,xi) -P{x,x))- 



Thus to prove the claimed inclusion it suffices to show that ^mt{y)\^_^ < MX, for all y G A. 
To this end, fix a y G A. Note that if^m^ (y) < there is nothing to prove, so suppose that 

we have nii{y) > mo(y). Hence, using (QQConv) and 
, we obtain 



iMy)\^ 

Remark 



> 0. Then, by Remark 



2.9 



2.22 



and recalling that y G A and xi G A[ 
mt{y) - mo{y) 



c 

x,m,\i 



< M{mi{y) - mo{y)) 
= M[-c{y,xi) + c{x,xi] 



{m{y) — m{x))] 



< MX 

for all t G (0, 1). Thus taking t — ?■ O"'' we obtain the desired inequality. 

Proof of Lemma \3. T\ For the sake of brevity, in what follows we will use the notation 

p-=P{x,x), p-=P{x,x), q-=Ml^sP 



□ 



and 



A := sup (m 

s 



u 



First note that if A 



int 



), since it is c-convex with respect to x we would have l^l^ = 
by (Nondeg), immediately proving the lemma. 

Thus we, assume that A has nonempty interior, and we may apply John's Lemma (Lemma 3.5 ) 
to the set. Let Xcm G be such that P(xc„i,x) is the center of mass of A. By assumption, 
{2MA)^ C S, in which case combining Lemma 



3.8 



with (3.1) from Lemma 3.4, we have 



dcU{A) C dcKx^^,m,A,2\i^cm) = A^ 
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and by combining this with Lemma |3. 10 we obtain 

\dcu{A)\^ < C [A 



m,2X\ ,,. 



< c 



(3.6) 



Finally, since j. ([A]^.) has nonempty interior by (Nondeg), the point q is the center of 

to this set, with pcm = Q and qo = p in the 



mass of this set. Hence, we can apply Lemma 3.9 



statement of the lemma, which yields (also using (Nondeg)) 



< 



A" 



1 \ n. 



<C\A\^'X 



Combining this with (3.6) and rearranging terms, the lemma is proved. 



□ 



In this section we extend the A 
Namely, we prove (see Definition 



4. The Aleksandrov estimate 

eks androv estimate (generalizing (|1.4[)) to more general costs. 



4.2 



below where we introduce li[S]g ,v) and nj^'i" ) 



Theorem 4.1. Suppose u is a c-convex function, m a c- function with focus x £ spt p, and 
S := {u < m} is compactly contained in il.. Let xq be any point in the interior of S and 
V G T|M be of unit length. Then for some universal C > we have 



(m(xo) -n(xo))" < 



C 



d{P{ 



V 



) 



\S\c\dMS)\ 



c ■ 



The proof will involve "trapping" the set S with sets of the form {mi < m}, where nii 
are conveniently chosen c-functions. Towards this end, we will establish a series of lemmas to 
construct an appropriate family of such c-functions. We start with some notation, which we 
will extensively use in this section and the next. 

Definition 4.2. Suppose that V is an inner product space, v £ V is nonzero, and .4 C V is a 
convex set. Then, we define to be the supporting hyperplane to A where v is an outward 
pointing normal direction. 

If ^ C y is closed and convex, and v £ V nonzero, we define 1{A, v) as the maximum among 
all lengths of segments contained in A that are parallel to v. 

Definition 4.3. For v G T|M we denote its image under the musical isomorphism by G 
TxM, uniquely determined by 

{v^w) = gx{v,w) 
for any w G T^M. The point x will be understood from context. 

Remark 4.4. Let ^ be a convex subset of a vector space V with inner product (•, •) and v gV 
is a unit normal vector, then the distance from a point po £ A to is given by 

d(po,n^) := sup {p-po,v)= sup ip-po,v). 
peA''^ P&dA 
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For the remainder of this section, we assume that u is a c-convex function and m is a c- 
function with focus x E spt p. Defining S := {u < m}, we also fix a xq G S^^^ and assume S is 
compactly contained in 17 (so in particular, u = m on dS). We will also write 

PO ■=P{xo,x), P ■=P{xo,x)- 

Additionally, we will mainly be concerned with supporting hyperplanes to the set [S]^. There- 
fore, when the subscript in the notation 11^ is omitted, it will be understood that the set in 
question is [S]^, the point x involved will be clear from context. 

In the first lemma, we relate the distance from the point po to the supporting hyperplane 
to [S]^, with the difference between the original c- function m and a certain c- function 
defined in the lemma below. Note that in this proof, we require that c is C^. 

Lemma 4.5. For any unit vector v G T^M define the c-segment 



x^it) ■.= expl^{p + tM^ls. 



and the family of c-functions 



-cix,x''{t)) 



yes 



-c{y,x''{t)) - m{y)). 



Then, there is a universal d > such that both of these families are well-defined for t G [0, d\. 
Moreover, there is a universal C > such that 



C-^td{po,YV) < m(xo)-ml{xo) < Ct{t + d{po,Ii")), Vt G [0,d]. 



(4.1) 



Proof. First, by (Nondeg) and the compactness of O*^^ and QP^, the length of M.'^^^v'^ is con- 
trolled uniformly in the choice of f , xq, and x. As a result, since sptp is compactly contained 
in n there exists some universal (i > for which x{t) and hence mt are well-defined on [0, d]. 
Then, if we define (y) := (y) — {xq) + m{xo), note that 

sup(m]^(y) - ml{y)) = sup{m^{y) - (xq) - {mQ{y) - ml{xo))) 
ydS yes 

= sup(-c(y,x''(i)) + c{xo,x''{t)) - {-c{y,x) + c{xo,x))) 

yes 



m{xo) - rrij (xo) 



Fix some y G S, then for a fixed < t < d we may apply (QQConv) and Remark 
regarding < /i < 1 as the parameter, to obtain 

^htiv) - ^oiy) ^ Mh{rht{y) - ml{y)). 
Then dividing by h and taking /i — )• 0"^ results in the inequality 



2.9 



(4.2) 

to mUy), 



< M{ml{y) - rhliy)) 



for any < t < d. On the other hand. 



S< (y) I s=o = i-Dc{y, x) + ^c(xo, x), (0)) 



{P{y,x) - PoMxo,x (M^l^V^y, 
9x {P{y,x) -PO,v) . 
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By taking a supremum over y ^ S and using ( |4.2[ ) and Remark 4.4, we find 

dipo^'n.") = sup gx{p-Po,v) 

= sup ^m^(2/)|,^o 

< Mt"^ sup(m^ (y) - rfig (y)) 

= Mt~'^{m{xo) - m^(xo)), 

in other words, for every t we have 

m(xo) -m;'(xo) > Af-itd(po, n''), 



proving the lower bound in (4.1). 

To prove the upper bound, note that thanks to (4.2) it suffices to obtain a bound 

m,{y)-ml{y)<Ct{t + d{po,ir')), V y G 5, te[0,d]. 

We observe that m^iy) — rh^Qiy) = —c{y, x'"{t)) + c(xo, x"" (t)) — {—c{y, x) + c(xo, x)), and do a 
second order Taylor expansion in t to get for some universal C > 1 (note here C also depends 
on the norm of c) , 

<{y)-ml{y)<tll=o<iy)+Ct' 
but we already saw that ^ |^^q fn"s (y) = d{po, 11''), and with this the upper bound is proved. □ 

In what follows we will make use of the celebrated Bishop-Phelps Theorem from convex 
analysis, a proof of which can be found in [Tl, Section 7.1]. 

Theorem 4.6 (Bishop-Phelps). Let ^ be a convex set in Euclidean space and v a unit vector, 
given p € A and p G (0, 1) there is a unit vector v and a G dA such that 11^ is supporting 
to A at py and 

\p-Pv\< p"^d(p,n^), 

\v — v\ < 2p. 

We now adapt the Bishop-Phelps theorem to the framework of c-convex geometry. 

Lemma 4.7. For any unit length v we can find a G dS and a c- function fh^ with focus 
Xy & Q, which is supporting to u at Xv and such that 

\Po-Pi.^,^)\s,<P~^d{po,U^), (4.3) 

\v-v\-g,<2p, (4.4) 

where v is the outer unit normal to [{m'" < m}]^ at P(x^,x) is given (for some A > 0) by 

Xy := expl^{p(^^^^s) + >^M~}^sV^). 



Proof. We can apply Theorem 4.6 to po G [S]^, the convex set [S]^, and the supporting plane 
to obtain py := P[xv,x) S d [S]^ and a unit vector v G T|M where 

\po-Pv\g^ < p'-^dipo,!!""), 
\v -Vy\g^ < 2p, 

and is supporting to [S]^ at py. 
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Now if we write U{p) := u{exp^{p)) — m{exp%{p)), we see that C/ is a semi-convex function, 
and [S]^ = {U{p) < 0}. By applying adding an appropriate quadratic function to U and 
applying (SUl Corollary 23.7.1] (this corollary may be applied since we assume S is compactly 
contained in Q) we can see there exists some A > such that Xv^ E dU{py). Here we have 
made the identifications 

under the metric gx- From the definition of we see that 

Mx, ,xP{x, ,x) + Au" = - {Op^ exp^x) Dc{exp% {py ) , x) + Xv^ 

= Xv'^ + Dpm{exp%{pv)) 

e d{U{-) + mQoexp%{-)){p^) 

= d{u o exp%{-)){p.,) 



hence by Remark 2.5 



P{x^,x) + ^Mxl^xv'^ e du{x^). 
Then by Corollary |2.20 we see that 

Xy := expl^ipi^x^^x) + hMxl^xvJ') ^ dcu{xy), 

hence the c-function defined by 

m^(x) := -c{x,Xy) + c(x^,Xi) + u{xv) 

is supporting to u from below at x^ ■ 

Since Xy G fi™*, differentiating we see that v is the outer unit normal to [{m" < m}]- at px^ ■ 

□ 

The next lemma is essentially an observation in convex analysis in Euclidean space. 

Lemma 4.8. Given any unit length v £ T^M it can be completed to a basis {v^}f^'^ where 
Vi = V and {Vj}"^2 is an orthonormal set in gx, satisfying 

n 

YlXi < C\couv{0,XiVi\ 1 <i <n}\^ (4.5) 

i=l 

for any collection of numbers Aj > and some universal C > 0. At the same time, 

n 

\S\c>C''l{[S],,v)lld{U^^,U-^^) (4.6) 
1=1 



(here 1{[S]^ ,v) is as in Definition 4.2). 



Proof. Again, [S]^ C T^M is convex, bounded, and has nonempty interior by (Twist ) and (Nondeg), 
thus it has an associated John ellipsoid S with center of mass pcm- Then there is a basis {Wj^}^^i 
orthonormal with respect to gx with vectors parallel to the principal axes of £, and by (Nondeg) 
we see 

n 

\S\c > C^' \[Sh\c > C'' \£\c > C-'l[d{U^^,U--^). (4.7) 

i=l 
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for some universal C > 0. By renumbering the basis and replacing by — if necessary, we 
may assume that each gs iv,w^) > and 

9x{v,wi) = sup gs:{v,Wi) > -. (4.8) 



l<i<n 



n 



We then define another basis by f ^ := v, and '■= for i ^ 1. 

We will now show this basis has the claimed properties. First, since v has unit length and 
{wj} is orthonormal, (4.5) immediately follows from (4.8). Further, (4.7) and the definition of 
{^^JF=i give 

n n 

\s\^ > (:7-id(n'"i,n-'"i) JJ(i(n^sn-^0 > c-i(i(n"'i,n-"'i) J|d(n"sn-^0> 

i=2 1=1 

here for the second inequality we used that d{Il^^, n~^i) is bounded from above by the diameter 
of [^2]^, and thus by a universal constant. To finish, let [pi,P2] C [S]^ be the line segment in 
the V direction which achieves the length ^([5*]^ , v). Then by Remark 4.4 and (4.8), we have 

> as {p2 -pi,wi) 

>m,.v)/n. 

□ 



The three previous Lemmas 4.5, 4.7 and 4.8 culminate in the following result. 

Lemma 4.9. Let v S T|M be of unit length and let {Uj}"^^ be the basis associated to it by 
Lemma |4.8[ Then, for some positive universal constant C we have the following: 
(1) For each 1 < i < n, there exists a c-function mj such that < m in 5, and 

m{xQ) - u{xq) ^ m{xo) - u{xq) 



< C 



d{x,Xi)d{p^^^^^^s,),W^) m{xo) - mi{xo) 

where Xi is the foci of m^. 
(2) With defined above we have the volume bound 

n 

'[l\P(xo,x,) - P(xo,x)\g,o,^ < <^|conv{p(^g^j.), P(^o,Si)> ••• ,P{xo,x„)}\c- 

i=l 



(4.9) 



(4.10) 



Proof. For each i we will obtain rrii in one of two different ways, depending on the distance 
d{pQ,IV'). First, since is supporting to [S]^, we see that d{p(), d [S]^) < d{pQ,H'"i). Then, 
since u is uniformly Lipschitz with constant depending on c and diam(J7), and we also have 
ti = m on dSo, we note that for a universal C > 

m(xo) - u{xo) < Cd{po,ir^). 

Then let m^" defined for t G [0, d] be given by Lemma 4.5 By combining the above inequality 
with the first inequality in (4.1), for any t G [0,d] we have 



m{xo)-u{xo) ^ Cd{po,ir'^ 



< Ct 



-1 



(4.11) 



m{xo) - m^' (xo) C Hd{po,Ii"i 

Now, fix some Q < 8 < d small which will be universal, to be determined later (recall that d 
here is universal). 
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First, suppose d{pQ,ir'i) > 6. By applying the second inequality in (4.1) and then taking 



t = 6 in (4.11) we obtain 



< 



1 i m(xo) - u{xo) ^ C{m{xo) - u{xo)) 
d(po,n-0 - 5{6 + d{po,Wi)) 
C{'m{xo) - u{xo)) 
m{xo) - ml'ixo) 
< C5~^. 

Thus for i such that d{po, H^*) > 6, we will set rrii := rn^^. Since d{x, Xi{6)) ~ 6 with a universal 
constant of proportionality by ( [Twist ) and (Nondeg), and 6 will be chosen to be universal, we 
obtain (4.9) in this case. 

Now suppose d{pQ,Il^i) < 5. Apply Lemma 4.7 to v = v- with some p > to be determined 
(which will again be universal), and let fh'"i, Xy_, x^., and v be as given by the lemma. For 
ease of notation set 



rrii 



TTl Xi — Xy_^ Xi — 3^1)-, 



, Pi :— P(^xv.,x)- 



Since rrii is supporting to u from below at Xi in this case, we have 

m{xo) - u{xo) ^ ^ 
m{xo) - mi{xo) ~ 

Also, since Xi G OSq, we see mi{xi) = u{xi) = m{xi) and thus for some universal C > 0. 

m(xo) - mj(xo) = -c{xo, x) + c{xi,x) - (-c(xo, Xi) + c{xi, Xi)) 
< Cd{x,Xi)\po -Pi\g^, 



(4.12) 



hence from (4.3) we conclude that 

m{xo) - mi{xo) < Cp''^d{x,Xi)d{po,ir'i). 



Then by combining with (4.12), we obtain 



mjxo) - u{xo) ^ m{xo 



u{xo) 



d{x,Xi)d{po,ir 



m{xo) - mi{xo) 



< 1. 



(4.13) 



Since p will be universal, we again obtain (4.9) in this case. 

We now make a universal choice of 5 and p, but in such a way that the volume bound (4.10) 
holds. Note that in all cases, Xj ^ x, so we may consider the unit vectors 



P{xo,Xi) P{xo,x) 
\P{xo,Xi) ~ P{xo,x)\gxQ,: 



In order to obtain ( 4.10[ ), we must now control the angles between each of the tUj. First note that 
if i is such that d{po, n"») > 6, by the choice of rrii we immediately obtain that = A^^o^^x^i"- 
On the other hand, suppose we are in the second case d{pQ,ir'i) < 6. Consider the mapping 

■Mx,x{P{x,Xi) ~ P{x,x)) 



X I— 7- 



\Mx,x{P{x,X,) -P{x,x))\ga^ 
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from to TxM. Since c is we can see that this mapping is uniformly Lipschitz in x, with 
a Lipschitz constant bounded by C for some universal C > 0. Hence, we may compute 



= \M 

_| Mxo,x{P{xo,Xi) - P{xo,x)) Mxi,x{P(xi,Xi) - P{x„x)) |_ 

\-^xo,x{P(xo,Xi) - P{xo,x))\gx \-^x,,x{P(x„Xi) - P{x„x))\gs 

< Cd{xi,XQ) 

< C\pi-po\g^ 

<C7p-id(po,n"0 



(4.14) 



we have used (|4.3|) to obtain the second to last line. At the same time, by (4.4), we see that 



•^^xo,x^i IgxQ.x 



■ttl 



\v, — V 



H \gx 



i\gx 



< 2p. 



(4.15) 



Thus, by taking p := and combining (4.14) with ( 4.15| ), we obtain the inequality 



i\gx 



for some universal C > 0. 

Since M.^^x'^i and are all unit vectors in ^xo.S; we may take b sufficiently small (which 
can be done in a universal way) to deduce that the basis can be obtained by applying 

arbitrarily small rotations to the elements in the basis {A^^p^,gf jf^jf^^ (which, in turn, spans 
a parallelepiped that is uniformly close to the orthogonal basis by Lemma |4.8[ ). Now note 
that by (Nondeg) and the compactness of the domains il^' and il'^', the volume defined by the 



inner product ^xo.s is comparable to the Riemannian volume on T^M, with a constant of 
proportionality that is universal (in particular, independent of xq). As a result, we can conclude 
the bound 

conv{0, \p(^xo,x,) - P{xo,x)\gxo,^xMxlxVi^ | 1 < i < n} ^ 
< C|conv{0, \p(xo,x,) - P(xo,x)\gxo,xWi \ l<i<n}\^ 
= C |conv{p(^p^5;), p(xQ,x,) I 1 < i < "-ll^ 



for a universal constant C > 0. Finally, first by taking Aj = \p(xo,Xi) ~ P[xo,x)\gxQ,x ™ (4.5) for 
each i, and then by (Nondeg) and the compactness of the domains O'^' and O'^', we can see that 



W\P{xo,x,) - P{xo,x)\gxo,^ < C|conv{0, \p(xo,x,) - P(xo,x)\gxo,^Vi | 1 < i < n}| 



i=l 



< c 



conv 



{0, \P{xo,x,) - P{xo,x)\gxo,x-Mxo,xVi^ \ l<i<n} 



completing the proof of (4.10) 



□ 



Before we prove Theorem 4.1 we shall show that the c-polar dual of {nii < m} contains a 



c-segment with a direction and length determined by the foci of m and mi, and the height A. 
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Lemma 4.10. Suppose m and m are c-functions with foci x and x in spt p. Also suppose that 
Xo is in the interior of H := {fh < m}. Then for any A > we have 



\fO<t< mini 1,M 



-1 A 



to) }} ^ ^xo,m,Xi 



' m(x(i)—fh{xo 

where M is the constant in (QQConv) and x{t) is the c-segment with respect to xq from x to 

X. 

Proof. Let us define the c-function 

mt{x) := -c{x, x{t)) + c{xo, x{t)). 
Observe that it is sufficient to show 

mt{x)+m{xo) - m{x) < A, V < t < min {l, M"^ ^^^^^^^^^.^^ } 

for any x £ dH, to this end let us fix x G dH. If m-i(x) — mo(x) < 0, then by (gLp) we conclude 
for every t G [0, 1] that 

mt{x) + m{xo) — m{x) = mt{x) — mQ{x) < < A. 

Otherwise, mi(x) — mo(x) > 0, in which case due to ( [QQConv ) and the fact that m(x) < m(x) 
we obtain 

mt{x) + m(xo) — m{x) < Mt(mi(x) — mo(x)) 

= Mt{m{x) — m{xQ) — m{x) + m(xo)) 
< Mt(m(xo) — m(xo)). 
We obtain the desired inequality whenever t < min{l,M~^ ^ 



m(xo)-m{xo) 



}, proving the lemma. 

□ 



Finally, the Aleksandrov estimate follows by combining Lemma 4.9 and Lemma 4.10 



Proof of Theorem \4-l\ Let {v^}^^l and with foci Xj be obtained by applying Lemma 4.9 to 
V. Since S C {mi < m} we may apply Lemma 4.10 with A := m(xo) — ■u(xo) to obtain for each 
i, a portion of a line segment 



Since 



:= {(1 - t)po + tp^,^,,) I V < t < min {l, M^' C [S'.„m,x],^ ■ 

the set is convex by Corol- 



qc 

xo,m,\ 



[dcK^Q^rn,sA^o)]^,-, by (3.1) of Lemma 



lary 2.20 Thus, we see that 



3.4 



conv 



H\l<i<n}c [s: 



xo,m,X\ 



(4.16) 



We will now compute the length of 7^. By the second inequality in (4.9) of Lemma 4.9 

<c 



m(xo) - mi(xo) 

for all i and a universal constant C. Thus, there exists another universal constant C such that 



c- 



X 



m{xo) - mi(xo) 
for each i. Hence we can calculate 



< min I 1,M"^ 



A 



m(xo) - mi(xo) 
A 



m(xo)-mi(xo) dipo,!!^^) 
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where this time we have used the first inequahty in (4.9) of Lemma 4.9 Combining this bound 

1 



with inequahty (4.10) of Lemma 4.9, we obtain 



|conv{7i \l<i< n}\^ > C^U" JJ 



Ld(po,n-0' 



and since d{po,Il'"i) < d(II for all i, we have 



1 \ 71 



|conv{7j I 1 < i < n}!^ >C X 



1 " 



d{po,U-i)l^^d{U-^,W^ 



We repeat the same argument with —v instead of v, obtaining a second convex hull inside 
m A whose measure has an analogous lower bound. Since the intersection of these two 

convex hulls lies in a lower dimensional hyperplane, it must have measure zero, and the volume 
of the union of the two sets is bounded below by the sum of their volumes. Hence recalling the 



inclusion (4.16) we obtain 

<c\dcu{s,)\^, 



A" 



d{po 



(4.17) 



the last inequality resulting from (3.2) in Lemma |3.4| along with (Nondeg). Noting that 

d{po,U-^^) + d{po,U^^) = d{U-^^,U^^), 
min{d{po,U-^'),d{po,U^^)} = d(po, H'^^ U H'^O 
we get the lower bound, 

1 1 \ -A- 1 d(n-^i,n''i) -A- 1 

d{po,Wi) ^ d(po,n-^i) J d(TF\ir^ - d(po,n-^'i un^i) jj^ d(iF\ir^' 

Then combined with the bound (4.6) from Lemma |4.8| we conclude that the left hand side 
in (4.17) is no smaller than 



Substituting this into (4.17) and rearranging the terms, the theorem is proved. 

5. Caffarelli's Localization Theorem revisited. 



□ 



The purpose of this section is to prove a geometric property (cf. Theorem 5.7) of Aleksandrov 
solutions of ( 1.1 ). This property was first proven by Caffarelli in [4J , in the special case c{x, y) = 
—X ■ y where x,y £ M" and it has important consequences including strict convexity and 
regularity for solutions of the classical Monge-Ampere equation. Informally, it says that 
solutions cannot have "ridges" except when these extend all the way to the boundary of the 
domain. 

It is here that we will combine the two estimates Lemma 3.7 and Theorem 4.1 However, 
the main work of this section goes toward finding the appropriate sublevel sets to which we can 
apply these two estimates. Roughly speaking, starting with a contact set {u = mo}, we want 
to "tilt" the supporting c-function in such a way that the new c-functions will "chop" a small 
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portion of the contact set, and converge back to this chopped portion as the tilting becomes 
smaller. 

We first recall some useful definitions from convex geometry (see for example, |3U] ) . 

Definition 5.1. Suppose that ^ is a convex subset of an inner product space V with inner 
product (•, •), and Pe G dA. Then, we define the strict normal cone of A at Pe and normal cone 
of A at Pe respectively by 

Nl{A): = {qeV\{q,p-pe)<0, ^p + Pe^A}, 
iVp, {^A): = {q(iV\{q,p- Pe) < 0, Vp G A}. 

If A'^^ {A) 7^ 0, Pe is called an exposed point of A. 

Remark 5.2. Recall that both Np^ {A) and iV°^ {A) are convex and 1-homogeneous, while 
Np^ [A) is closed, and contains and at least one nonzero vector for any pe G dA. 

Definition 5.3. Given xq ^ Cl and a set A d which is c-convex with respect to xq, we say 
that a point Xe ^ A \s a c-extremal point (c-exposed point) of A with respect to xq if P(xe,xo) is 
an extremal point (exposed point) in the usual sense of the convex set 

We begin by constructing a certain family of c-functions associated to each contact set, which 
will play a crucial role in "chopping" the contact sets near its c-exposed points. 

Lemma 5.4. Let n be a c-convex function on 17, rriQ be a c-function that is supporting to u 
somewhere in with focus xq G spt p, and define 

Sq: = {u = mo}. 

Also, suppose Xe E dSo is a c-exposed point of Sq with respect to xq, and Vq G _ ([So\=) 

is a unit vector. Then for any fixed 6 > there is a family of c-functions {mf} depending on 
So and Vq, such that for all sufficiently small and positive t we have mf ^ mg and 

[5*5,4^ C Bs{p(^^^so)), (5-1) 
u{xe) < mf{xe), (5.2) 

where Ss,t '■= {u < }• 

Proof. The proof is motivated by an idea used in [6l Lemma 1] . Let us write 

and for any p G M, x G fl, x £ and nonzero v G T^M, define 

Hx,x,v : = {P G T^M \gx(p- P(x,x), j^Jr) > P}- 

We first show the following auxiliary claim: there exists a constant < ts < S depending on 
and Vq such that 

Suppose the inclusion does not hold for any Tg > 0. Then, there exists a sequence of points pk 
in [SqIt., such that 

\Pk-Pe\g^. > S 
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while 

9x0 iPk-Pe,Vo) > -I 

for each k. By compactness, we can assume a subsequence pk — Poo G [Solxf^ as k ^ oo, thus 
Poo 7^ Pe, but {poo — Pei Vq) > which contradicts Vq G N^^ ([5*0]^^^) . Hence, for some choice 
of < < (5 depending on ^o, we obtain (5.3). 

We wiU now define m^. Note that by (Nondeg), we have MxI,xq'^qi' (see Definition 4.3 for 
the definition of Vq^). Since spt p is compactly contained in fi, for t positive and small enough, 
Pq + tM~^ 

So^o" ^s in \p^x ' ■'^^^^^ 

x{t) := expl^ipo + tM'lxoVo^) 
is a well-defined c-segment for t small. Then, we will consider the c-functions, 

mf{x) := — c(x, x{t)) + c(xe, + mo(xe) + r^i 
and note that if mQ{x) < m^{x), by a Taylor expansion in t we have 

-T5t < -c{x, x{t)) + c(2;e, - {-c{x, Xq) + c(Xe, Xq)) 

<t(P(x,xo) -Pe,^(0)) +C7t2 

= tgxo iP{x,xo) - Pe, Vq) + Ct^ 

hence 



[S5,t]xo C 



{mo < m-t} 



C H. 



Xo 



-Ct-TS 
Xe,Xo,Vg 



(5.4) 



for all t > sufficiently small. By a simple compactness argument, we easily obtain (5.1). 
Finally, since 



A. 
dt 



mf{xe) = TS>0, V t > 



we see 



u{Xe) = mo(Xe) < mf{Xe 



for any t > sufficiently small, proving (5.2). 



□ 



For the next lemma, recall the notation 1{[S],-^ ,v) and nj^'i" introduced in Definition 



4.2 



Lemma 5.5. Let u, mo, and Sq satisfy the same conditions as in Lemma 5.4 above. Then, 
for each 6 > 0, we can find (each of the following depending on 5o) some eo > 0, a unit length 
vector Vq G A''^^^ _ ^ ([S'o]j.g), a family of c-functions mt with foci xt G 0,, and a family of unit 

length Vf- G T^^M all defined for t > sufficiently small, which satisfy the following: 

mt{Xe) > u{xe), (5.5) 
[St],, C i?5(p(.,,,o)), (5.6) 



mm < 



mtjXe) - u{Xe) 

sup(mt — u) 

St 



mtiXe 



u{Xe) 



sup(mt — u) + u{x) 
St 



nitix) 



lim d{p(^xe,xt),'^'^^ un 



0. 



(5.7) 

(5.8) 
(5.9) 



Here we have written St := {u < mt}. 
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A.4 



Proof. We will write pe ■= P{xe,xo)- First we apply Lemma 

obtain a unit length Vq G Np^ {[^o]xo) ^^"^ ^ ^' such that pe — AoVg £ ['S'olso- fix 5 > 

and let mt := with focus xt be obtained by applying Lemma 



from the Appendix to ["SoJ^jj, to 

5 > 

with this 6. Note that xt 



5.4 



is independent of 6. Then (5.2) immediately implies (5.5), while (5.1) implies (5.6). 
Now we will show (5.7). Recalling that tjiq < u while Xe G Sq, 

mt{xe) - u{xe 



> 



sup [mt 

St 



u 



mt[Xe 

sup{mt 

St 



rno[Xe 
mo) 



Tst 



> 



> 



sup [Tst - c{y, Xt) + c{y, xq) - 

y(^St 

Tst 

Tst + t- sup gsio {P{y,xo) - Pe, ^o) + ^'^^ 

y(^St 



-c{Xe,Xt) + c{Xe,Xo))] 



Ts + Cdiam(r2) + Ct' 

for some universal C > 0. Next note that the denominator of the second expression in the 
minimum in (5.7) is always nonnegative. Then, since for any x S ^o, 

mt{Xe) - u{Xe) 



> 



mt[Xe 



mo[Xe) 



sup {mt — n) + u{x) — mt{x) sup(mt — mo) + mQ{x) — mt{x) ' 
■St St 



by a nearly identical Taylor expansion argument as above, we obtain (5.7) as long as 



< eo < min 



\ Cdiam(O) ' ts + Cdiam(J]) } 



Next we work towards showing (5.8). Let r := min{r5/2,Ao} and define the following for all 
s > sufficiently small: 



pi 



Pep 
Vt 



P{Xe,Xt) ) 

Pe - TVo, pip :-- 

expl^iPcp) 



P{Xcp,Xt), 



p: 



cp 



pi 



\Pcp 



' Pelgxt 



(the subscript cp stands for "central point" ) . We first claim that 

Xcp £ St, V t > sufficiently small. 
Indeed, by a Taylor expansion in t, 

mt{xcp) - u{xcp) = mt{xcp) - moixcp) 



(5.10) 



c{Xcp, x{t)) + c{Xe,x{t)) + Tst - {-c{Xcp, Xq) + c(Xe, Xq)) 



> tgxo {Pep-Pe,Vo 
2 



Cr + Tst 



> -^t-Ct'^ + Tst 



> 
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for t >0 sufficiently small, proving (5.10). As a result, since [Stj^^. is convex by Corollary 2.21 



we see that the entire line segment from to pi is contained in [St]^ , and parallel to v^, hence 



> \Pcp - 
\Pcp 
= T. 



' Pelgxt 



0) 



Thus, if s > is sufficiently small, we obtain (5.8) for < eo < t/2. 

Finally, suppose that (5.9) fails. Then, recalling Remark 4.4, there exists e > 0, a sequence 



of positive numbers going to zero, and points pk G [Sk]x such that 



e<diptli;^ ) 



9xk [Pk 



Pe^Vk 



(5.11) 



where for brevity, we have written Sk ■= St^., Xk := xt^., p^ := p**, and := V- 
compactness of O'^', passing to a subsequence we may assume that exp%^{p]^) — )• x^o as 
for some Xqo G and we easily see p^xacxo) ^ ['S'olxo- However, by passing to the limit in (|5.1l|) 



By 
oo 



we would obtain 



< e < (P(xoo,xo) -Pe.vo) 



contradicting that Vq G Np^ ([•^ol^o)' ^^"^ ^^ViS we have proved (5.9) 



□ 



At this point, we recall a classical result from convex analysis. 



Theorem 5.6 (Straszewicz's Theorem [30, Theorem 18.6]). The collection of exposed points 
of a convex set is dense in the collection of extremal points of the set. 

We are now ready to begin a sequence of proofs that will culminate in showing that any 
contact set between a c-convex solution u and a supporting c-function that is not a singleton 
can only have c-extremal points in the boundary of Vt. In the following Section [6j we will 
rule out this final case, thus any contact set must consist of only one point, implying strict 
c-convexity of solutions u. We proceed by systematically ruling out c-extremal points in the 
interior of spt then in the interior of \ spt /?, and then finally on the boundary of spt p. 
The first two cases closely mirror the proofs given by Caffarelli in [6]. However, this third case 
requires the use of an idea borrowed from Figalli, Kim, and McCann (see |12^ Theorem 7.1]). 
In the interest of highlighting these differences, we have split the three proofs up. 

Theorem 5.7 (Caffarelli Localization Theorem). Suppose u is a c-convex Aleksandrov solution 
of (1.1) and mo is a c-function with focus xq S spt p, supporting to u at some xq G (sptp)™*. 



then the set 

Sq := {u = mo} 

is either a single point, or it contains no c-extremal points with respect to xq interior to spt p. 

Proof. Suppose Sq is n ot a single point and it contains a c-extremal point with respect to xq in 
(spt p)™*. By Theorem 5.6, there exists a c-exposed point x^ of Sq with respect to xq, which is 

also contained in (spt p)™*. We choose < 6 < d{p(^xe,xo)''^[^P^ pIso^^ ^^'^ ^^i' ^^^'^ 
as given by Lemma |5.5[ 
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First apply Lemma |3.7| to St and mt for each t > small, with the choice of A = Et, where 
[Et]^^ is the dilation by °^ John ellipsoid of each [St]^^. We thus calculate 

sup (mt - u)" >C\St\ir \dcu{Et)\^ 
St 

> c \St\^\Et n spt 

>C\St\l, 



we have used (2.1) along with the facts that Et C St C spt p and \Et\^ '-^ \St\/^. At the same 
time since each St is compactly contained in spt p by (5.6), by applying Theorem 4.1 with each 



Vj. direction, we obtain 



(mtiXe) - u{Xe)r < C 



|5i|^ \dcu{St)\c 



\s, 



tie ' 



here we have used (2.1), and that 



i{[St],^,vt)d{^l^s,^- ,n,,l)>/([Si] 



[St. 



by (5.8) from Lemma 5.5 Since l^il^ > from property (5.2), we can divide the second 
inequality above by the first, rearrange terms, and use (|5.7|) to obtain 



< ei 



n+2 




mt{Xe) - u{Xe) 

sup(mf — u) 

St 



However, this last expression approaches as s — )• by property ( |5.9| ) of Lemma 5.5 hence by 
this contradiction we obtain the theorem. 

□ 

Ruling out c-extremal points in 0™* \ spt p is simpler and only requires use of the upper 
bound Theorem 14. 1[ 



Lemma 5.8. Let n be a c-convex Aleksandrov solution of (1.1). If mo is a c-function with 
focus xq G spt p that is supporting to u at a point in (spt p)™*, then the set 

Sq ■= {u = mo} 

contains no c-extremal points with respect to xq in fi"^* \ spt p. 



Proof. Suppose the statement is not true. Again, by Theorem 5.6 we can assume there ex- 
ists Xe, a c-exposed point of 5*0 with respect to xq in Q™^ \ spt p. We can fix < (5 < 
d {p{xe,xo)i 9 \ [spt/o]^^)) and apply Lemma 5.5 to Xe, this time we obtain c- functions 

iTis and Ss compactly contained in J]™* \ spt p by (5.6) (in particular, Sg n sptp = for all s). 



Then, applying Theorem 4.1 to u, Ss, m^, and Xg, and using ( |2.1[ ) we obtain 

(ms(xe) - u(xe))" < C \Ss\c \dcu{Ss)\c 

< C \Ss\jr\Ss Cl spt p\jr =0. 
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However, this is impossible since ms{xe) — u{xe) > by (5.5) of Lemma 5.5, and the claim is 
proved. □ 

Finally, the third case is dealt following an idea of Figalli, Kim, and McCann |12j . it consists 
in applying the bounds from Theorem 4.1 and Lemma 3.7 to two different, but related sublevel 
sets of u. The issue is that when we use the Aleksandrov solution property of u, we require a 
fixed proportion of the set A in Lemma 3.7 to be contained in spt p. 



Lemma 5.9. Let u solve (2.1), if mo is a c-function with focus xq G spt p that is supporting 
to n at a point in (spt p)™*, then the set 

Sq ■= {u = mo} 

contains no c-extremal points with respect to xq in d spt p. 

Proof. Suppose the lemma does not hold, by Theorem |5.6| again, we can assume there is a 
c-exposed point Xe of 5*0 with respect to xq, near d{sptp). Since exposed points are also 
extremal points and there exists a point xq G Sq Ci (sptp)™*, we may apply Theorem 5.7 and 
Lemma 5.8 to see that we must have Xe G 9(spt p). Since sptp is compactly contained in Q, we 

ly of c-functions ? 
all such that St :- 



can choose a 5 > small enough to obtain a family of c-functions m^ with focus xt and unit 
vectors E r| -M as provided to us by Lemma 5.5 all such that St ■= {u < mt} are compactly 



contained in Additionally, by choosing 5 sumciently small, by property (5.1) we may also 
assume that xq St for any t > 0. 

We now use xq to define a related family of sublevel sets, 



s 



big 



{u < mt + u{xo) - mt{xo)}- 



Note here that St C 5*^ and St is compactly contained in ft for every t, but Si'"' may intersect 
dil.. By the same argument as [6l Lemma 3] (or see \12\ Theorem 7.1] for a detailed proof of this 
claim), there exists some large constant Ao > (independent oft) such that Et C (spt p)™*n5j 



big 



^bis 



where [Et]^^ is some translation of the dilation by ^ of the John ellipsoid of each 



s 



big 



Then, we can apply Lemma 3.7 to S^^^ and nit + u(xo) — mt{xQ) for each t > small, with the 
choice of A 



Xt 



[^Et)^* , to obtain 
sup (nit + u{xo) - mt{xo) 



u 



> C 

> C 
= C 



> CAq" 



^big 


C 


^big 


C 


^big 


C 



dcuii^EtY 



.2M 



Etrnsptp 



s 



big 



2 

C ' 



3.7 



Note that we do not require compact containment of S]^^^ in ft in order to invoke Lemma 

Since each St is compactly contained in spt p by (5.6), we can apply Theorem 4.1 with each 
f J direction to these sets. Similar to the proof of Theorem 5.7 we arrive at the inequality: 



mtiXe 



u{Xe) 



sup(mt + ti(xo) 



mt[xo) 



u) 



I 



< 



- ^ n * 



un 



lSt_ 



^0 



S 



bie 
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This time, since sup {nit + u{xo) — mt{xQ) — u) = sup {mt — u) + u{xo) — mt{xo), by prop- 

cbig St 



erty (5.7) we see the quantity on the left side is bounded below by a uniform, positive constant. 
At the same time since \St\^ < S]^^^ , the quantity on the right approaches as t — )• by 
property (5.9). This contradiction completes the proof. 

□ 

6. Strict c-convexity 
In this section, we will use the results of Section [5] to show that a c-convex function u solving 



(2.1) must actually be strictly c-convex. We note that the overall structure of the paper is 
somewhat reversed from the approach in [12J. Figalli, Kim, and McCann first rule out c- 
extremal points of contact sets on dQ, and then show that any contact set with more than one 
point must extend to dQ. In our approach, we have first ruled out c-extremal points in $7™*, 
and we will use this fact in an essential way to show that a contact set cannot stretch to dQ. 

Roughly speaking, we wish to construct a certain family of cones in spt p depending on a 
parameter r > 0, whose vertex is given by the focus of the c- function defining the contact set 
(this family will "close down" upon its axis as r — )• 0). We then show that for r > sufficiently 
small, the preimages of these cones under the c-subdifferential map lie outside of spt p, obtaining 



a contradiction with the main equation (2.1), it is in obtaining this property that we use the 
results from Section [s] (see Figures [2]and|3p 
We work toward showing the following theorem. 

Theorem 6.1. Let n be a c-convex Aleksandrov solution of ( |1.1[ ) and suppose that mo is a 
c-function that is supporting to u from below with focus xq E spt p. Define the contact set 
^0 := {u = mo}, and suppose that contains a point xq G (spt p)"'^^. Then, 

So = {xo}- 

To this end, for the remainder of this section we will fix mo, xq, and xq as in the statement 
of the above theorem, and also write 

PO '■= P{xo,xo)^ PO ■=P{xo,xo)- 

Additionally, in this section we will use the Riemannian inner product gxg (•, •) defined on T*^M. 
As will be seen in the following proofs, the actual choice of inner product on T*^M is irrelevant, 
we merely fix g^g for concreteness. 

We will also use the following result proven in |3H Theorem 2.2.9]. 

Lemma 6.2. Suppose that ^ is a /c-dimensional normed vector space, and A C V is an k- 
dimensional convex subset. Then, the subset of the unit sphere in the dual space V* consisting 
of linear functions that do not attain a unique maximum over A has zero {k — 1) -dimensional 
Hausdorff measure. In particular, the set of linear functions which do attain a unique maximum 
over A is dense in V* . 

We are now ready to state and prove our first lemma, where we single out a certain direction 
to be used as the axis of our family of cones. Very roughly, we start with a direction that points 
inward to spt p, project this onto the fc-dimensional affine hull of [•Sojjj^j to apply Lemma 6.2 
there, and show that the result of "unprojecting" the vector is the correct direction. Note that 
this lemma only utilizes convex geometry, and does not require any properties of the solution 
u. 
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Lemma 6.3. Suppose that the conditions of Theorem 6.1 hold and 5*0 contains more than one 
point. Then there is some nonzero qo S T*^M such that 



BriPo)\Br^{p,))r\IpM^r))\{p,]c[(l]2 (6-1) 
for ah sufficiently small and positive r. Here, IpQ{qo,r) denotes the cone (see Figure Isl) 



Ipoi'lo,r) := |pG [n]^^ I rg^^ yp-Po,j^^j > kgJ- (P - Po)!^.^ | , (6.2) 

and TTgi (p) is the projection of p onto the (n — l)-dimensional affine space containing pQ, which 
is "Orthogonal to qq. Moreover, the linear function on [^j^g defined by 

l^p) := ^ -^^0.^0 (go) 3^ 
attains a unique maximum on [5*0] j.^^. 

Proof. Since [^]^^ has a nonempty interior, there exists a nonzero qi G T*^M such that po + qi € 

By making a small perturbation of qi and by (Nondeg), we may assume that the linear 
function on [fil- which is defined by 

hiP) ■= {■Mxo,xo{qi),P) 

is not identically constant on [5*0] j.^^. Now, consider the linear subspace := aff [S'oj^jj — Po 
and the dual space of linear functions C TxqM, endowed with the restriction of the inner 
product pxg- By choosing an orthonormal basis {Vj}^^^ of V^, we may define the projection of 
hi-) by 



i=l 

Note that if p G aff [^o]^;^,, 

k 

hip) - ^Hp) - hiPo) + liiPo) = hiP-Po-Y^ (9x0 {vi,P - Po) Vi)) = 0, 



1=1 



in other words — (•) is identically constant on [5o]^^, hence by our choice of qi we must 



have that Ifip) is not identically zero. Then by Lemma 6.2 there exists a. q ^ of arbitrarily 
small pxo norm such that /f" (•) + {q, •) attains a unique maximum over [S'ojj^^j . Thus, we may 
define 

Qo ■■= Qi + -Mxlxoil) 

for which po + qo S [f^l™* and qo 7^ 0, by taking the norm of q sufficiently small. Then if /(•) is 
the linear function defined by (6.3) we find that for p € [S'o]^;,) 

lip) = hip) + {q,p) 

= liip) + {q,p) + hiPo) - ^liPo), 

hence Z(-) attains a unique maximum on [S'oJ^g. 
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We will now show the inclusion (6.1). li po €z [^^]!^, this inclusion is immediate for r > 
sufficiently small, so assume that po & d Since po + ^ [^IL"*' ^^^^^ exists some tq > 

such that BroipQ + %) C [^^]™*- Then by considering the convex hull of i?ro(Po + ^o) and 
the point po, and since [^j^^ is convex, we can easily obtain the inclusion (6.1) for all r > 
sufficiently small. 

□ 




Figure 2. We first trap the preimage of the family of cones in a "dual cone" 
that flattens as r — )• (left diagram). Then, we show it must converge to the 
contact set 5*0 as r — )• (right diagram). Note that each diagram on its own is 
not enough to conclude that spt p does not intersect the preimage of the family 
of cones we have constructed, even for r > small, and we must combine the 
two as in Figure [3} 



In the next two results, we will show that the preimage under dcU of the family of cones 
constructed above must be close to the point Xmax- In the first lemma, we show the image is 
contained in some "dual cone" in Q (left image in Figure [2] above) . We utilize the results from 
Section [5] here. 



Lemma 6.4. Suppose qq G \Q\ is chosen as in Lemma 6.3 above, l{p) is defined by (6.3), and 
contains more than one point. Then if Pmax £ [^'ol^o the unique point where /(•) attains 
its maximum over [SoJ^^^, we have 

Pmaxe[5o],„na[Q],^. (6.4) 

Additionally, for all sufficiently small positive r and some constant C > independent of r, if 
X ^ Sq and 



[dMx)l, n Ip,{qo,r) n {^BriPo) \ Br{pQ)j ^ 0, 
then we have the inequality 

KP(x,xq)) > UPmax) - Cr. (6.5) 

Proof. Since the extrema of a linear function on a convex set must be attained at at least one 
of its extremal points, Pmax must be an extremal point of [•S'o];^^. However, since 5*0 contains 
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more than one point by assumption, we may apply Theorem 5.7, and Lemmas 5.8 and 5.9 to 
conclude that Pmax cannot be in [J^]™^ , this proves (6.4). 

We now work towards the inequality (6.5 ). Fix some r > and x ^ Sq, and write p := P(x,xo)- 

Then if p,. e [dcu{x)] nIpo{qo,r) D (Bripo) \ 5?:(^o) ) we must have (writing Xr := exp% (pr)) 



u{y) > -c{y, Xr) + c{x, Xr) + u{x) > -c{y, Xr) + c{x, Xr) + mo{x) (6.6) 
for any y £ ^1. Now, we define the c-segment 

x{t) := expl^{{l - t)pr + tpo), 

and let us also write 

^max • — ^■^Pxoi.Pj^s.x) 



for ease of notation. Then, by taking y = Xmax in (6.6) and applying Taylor's theorem in t, we 
calculate 

= ■u(Xmax) - "T-oC^^max) 

> -c(2;max, ^r) + c(x, Xr) + mo{x) 

^0 (^^max) 

— c(2;jnax) ^r) ~l~ c(Xmax) Xq) ( c(x, Xr) ~\~ c(x, Xq)) 

£ _ _ 

> {-Dc{Xraa.x,Xo) + Dc{x,Xo),x{0)) - C SUp [c{Xmi,x, x{t)) - c{x, x{t))]\. (6.7) 



te[o,i] 



Now note that 

^2 _ _ d - _ - _ ^ 

[-c(Xmax,a;(t)) + c{x,x{t))]\ = \ — {-Dc{Xra-A-K-,x{t)) + Dc(x , x{t)) , x{t))\ 

= l^(-^xo,i(t)(-^c(Xmax,x(t)) + L'c(x,x(t))),^,. -po)| 



for some universal C > 0, by applying the chain rule along with (Nondeg). Thus combining 
this with ( |6.8[ ) we continue calculating, 

> (Pmax - P, [-DDc{xo, Xq)] ~^ {pr - po)) - C\pr - Polg^^ 
> {Mxo,xo{Pr - Po),Pma.x- P) " Cr^ 



,xo I 9x0 \ Pr POi 



go 

I go 1 



+ ^gJ- (Pr - Po) I ;Pmax - P) - Cr^ 



9x0 Pr -PO, 



qo \ ,Mxo,xo{qo 



( I - I ) Pmax 

I go 1 



P) + ( V ~ Po)' -^^0,^0 (Pmax - p)) - Cr'^ 



(6.8) 



Now note that by the definition of Ipg{qQ,r), if gx^ {pr — Po,qo) = we would have pr = po, 
which would contradict inequality (|6.6|). Hence we must actually have 



9x0 (Pr -Po,go) > 0. 
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At the same time since Ipg{qo,r) \Br(^po), 

T<\Pr-Po\l, 



9x0 Pr -PO, 



90 1 



+ \T^q^{Pr-P0)\ 



2 

9^0 



< (1 + r'^)gxo Pr-Po, 



Thus if r is sufficiently small, we have 



9x0 Pr -po, 



mlg^o 



> C-^r 



for some universal constant C > 0. Dividing (6.8) by g^o [Pr — Po 
using that pr G IpQ{qo,r) along with (Nondeg), we obtain 



k-ol 



90 



9X0 



1 90 1 

^ ^AWoteo) 

1 90 1 

-c- 



r ear ranging, and 



,Pmax> - C'll-Mxo,SolllPmax -P|g,0 



T'qAPr - P0)\gx„ 



9x0 [Pr -PO, 



go 



k-ol 



9,0 



90 



[Pr-PO,]^ 
> '(Pmax) - Cr, 



hence (6.5) is proven. 



□ 




Figure 3. By combining Lemma 6.4 with Corollary 6.5 , we can show the family 
of cones (right diag raiii) lias prcimagG cLpproa-ctiiiig the point x^iax r ^ (left 
diagram). Note the left diagram combines the two illustrations in Figure [2| 
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Next, we prove that as r — )• 0, the inverse image under dcU of our family of cones must also 
be close to the contact set So (right image in Figure [2]). By combining this with the above 
lemma, W6 Ccin conclude that tlie inverse images must approach the point ^max; 

be contained 

in the contact set Sq (see Figure [3] above) . 



Corollary 6.5. Suppose that the conditions of Lemma 6.3 hold. Let qo G T*^M and Pmax S 
[Sq]^^ n satisfy the conclusions of Lemma 6.3, and let Ip^^qo^r) be as defined by (6.2). 



Then given any e > 0, there exists > such that for any x S \ 5o satisfying 

[dMx)l^ n Ip,{qo,r,) n ^BrM) \ (Po)) / 0, 

we must have 

\P{x,xo) "Pmaxigaif, < £• 



Proof. Let /(•) be defined by (6.3). Suppose that the corollary does not hold, then there exists 
some eo > 0, a sequence of positive numbers decreasing to as A; — 00, and sequences of 

points {a^fc}^! C il''' \ ^o, and pk S Ipo{qo,rk) n [Br^^ipo) \ Brk{po)) such that 



Pk G [dcu{xk)]^^ , 

\P{xk,xo) -Pmaxlteo > eo (6.9) 

for all k. It is clear that — )• as fc — )• oo, and by the compactness of [f^]^^ we may extract 
a subsequence to assume that Xk — ?• Xoo for some Xoo G ^'^^^ Let us write 

^max • — ^-^PicQ (Pmax ) ) • — ^•^Px^^Pk)' 

Since Xmax € ^o, we can calculate that 

'^o(-^max) — ''^(a^max) 

> -c(Xmax, Xk) + c{Xk, Xk) + u{xk) 

-c(Xmax, Xq) + c(Xoo, Xq) + u{Xoo) 
= mo(3;max) " rUQ^Xoo) + u{Xoo), 



as k ^ oo, in other words, Xoo G 5*0. At the same time, since each Xk satisfies inequality (6.5) 
with r = rk, by taking A; — )• oo we would obtain that l{p(x^.xo)) — ^(Pmax)- However, since (6.9) 
implies that P(xaD,xo) Pmaxi by the uniqueness of Pmax £ [•^'ol^o ^ point achieving the 
maximum value of /(•), we must have that P(^xoo,xo) ^ [^o]xo^ contradiction completes the 
proof. □ 

With this final result in hand, we can finally obtain a contradiction with the main equa- 
tion (2.1), proving the desired result of strict c-convexity. 



Proof of Theorem \6.1\ Suppose that u fails to be strictly c-convex, thus the contact set 5o 
contains more than one point. Since spt p is assumed to be compactly contained in $7, we may 
fix 

0<e<dist([sptp]-^,9[f)]-J. 



We can now find some go £ '^xo^ satisfying the conclusions of Lemma 6.3, and by applying 
Corollary |6.5| above we see that 

{d,u)-Hexpl^.^{Ip,{qo,r,) n (i?.,(po) \ Br^{po)))) C SqU {n^' \ sptp) 
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for some > 0. Then by (2.1) we can see that 



Ipo {%, r,) n Br, {po)\ r < dcu{So U ( \ spt p ) ) 



< C 
= 



(^So u (n"^ \ spt p) ) n spt p 



(we have also used here that \So\/^ = 0). However, by (6.1) we see that Ipg{qo,re) n iBrXPo) \ -Bn (po) 



has strictly positive measure, which leads to a contradiction, proving the proposition. 
With this result in hand, we may finally prove the main theorem. 



□ 



Proof of Theorem \l.^ Suppose u is a c-convex Aleksandrov solution to ( 1.1 ), let xq G (spt /o)™* 
and suppose mo is a supporting c- function to u at xq with focus xq. We must also have 



Xq G spt/), and by Theorem 6.1 this implies that u{x) > mo{x) for any x ^ xq, i.e. u is strictly 
c-convex at xq. □ 



Appendix A. Inward pointing normals of convex sets 



The results in this appendix are necessary to obtain the lower bound (5.9) on the family of 



line segments in Lemma 5.5, In turn, this bound is needed to apply the Aleksandrov estimate 



Theorem 4.1 in the proofs of Theorem 5.7 and Lemma 5.9 



The idea is the following. We have freedom in choosing the direction to apply Lemma 5.5 



However, in order to obtain a strictly positive lower bound (5.8), we must be careful to select a 



Vq for which the negative actually points into the sublevel set Sq. Since it is not a priori obvious 
that such a choice of direction exists, this is what we aim to show. We note here that the main 
result of [13] by Figalli, Kim, McCann plays an analogous role in their paper [12]. 

We begin by stating a well-known result in convex analysis, the Fenchel-Rockafellar Duality 
Theorem. Throughout the section, we will fix an n-dimensional inner product space V with an 
inner product (•,•). 

Theorem A.l (Fenchel-Rockafellar Duality Theorem, |29]). If / and g are convex functions 
on V such that one of the functions is continuous at some point in {p G 1/ | /(p) ^ g{j)) < +00} , 
then 

inf (/(p) +5(p)) = max (-/*(-/) -5* (/)), 

where /* is the usual Legendre-Fenchel transform, 

r(p*):=sup [ip*,p)-fip)]. 

We will also need the concept of the indicator function of a set. 
Definition A. 2. If G is a set, the indicator function of G is defined by 




P^G. 



If G is convex and nonempty, 6g is a proper, convex function, and if G is closed 6g is lower 
semi-continuous. 
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We first show essentially the desired result, but applied to the strict normal cone of a convex 
set with nonempty interior. The added structure of the cone allows us to obtain the result more 
easily. 

Lemma A. 3. Suppose that ^ is a convex subset of an V with nonempty interior, and that pe G 



dA is an exposed point of A (recall Definition 5.1 ). Then, there exists some Wq G Np^ {A)nS^ ^ 
such that {wq,p) > for all p E Np^ (A) n S"~^. Here S""-*^ is the unit sphere in V. 

Proof. We may make a translation to assume that pe = 0. First we will show that Nq {A) 
can be generated by its intersection with some plane that does not intersect the origin. Since 
^mt _^ 0^ may assume that for some radius ro > and center po ^ 0, there exists a ball 
-^ro(po) C A. Now let K be the cone generated by this ball, with as the vertex, i.e. 

K:={Xp\X>0, peBr,{po)}. 

Since clearly K C A and G dK, we immediately see that A'o (A) C A'o (K), and the normal 
cone A'o (K) is a cone with vertex and axial direction Vq := ~ Any (n — l)-dimensional 
hyperplane through that has normal vector orthogonal to Vq would contain the point po, 
hence cannot be supporting to K. In other words, {vq,w) > for any w £ Nq (K) \ {0}, and 
in particular, for any w £ Nq (A) \ {0}. Thus by the homogeneity of normal cones, we see that 
the intersection G := A^o (A) Ci {p £ V \ {p,Vq) = 1} generates A'o {A). Moreover, it is easy to 
see that G is compact and convex. 

We will now obtain the desired Wq. Define the concave function h{p*) := inipi^G {p* tP)- 



We wish to choose / and g in Theorem A.l so that g* is the indicator function of G, while 
~f*{~P*) = h{p*)- To this end, define 



f{p) ■■ = Sg{p), 
g{p):= sup {p 

Since G is convex and nonempty, both / and g are proper convex functions. Moreover, since G 



g{p) : = sup {p*,p) = {5gT{p). 



is compact we see that g is continuous and finite everywhere, thus we may apply Theorem A.l 
to / and g. We can also calculate that indeed, —f*{—p*) = h{p*), while 

5*(/) = (fcr(/) = fc(p*), 

since Sq is lower semi-continuous by the closedness of G. Hence, we find 

rnax/i(/) = rnax (-/*(-/) - g*{p*)) 

= inf (/(p) +5'(p)) 

= inf sup {p*,p) > 1. 
peGp*(zG 

By letting Wq be the vector achieving the maximum in the expression on the left, normalized 
to unit length, we obtain the claimed properties. □ 

Finally, we can use a separation theorem to translate the above lemma into our main result. 

Lemma A. 4. Suppose that ^ C ^ is convex and contains more than one point, and pe £ OA 
is an exposed point of A. Then, there exists some Vq £ Np^ (A) n S'"'^^ and Aq > such that 
Pe — Xvq £ A for any A £ (0, Aq]. 
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Proof. Again, assume that pe = 0. Since A contains more than one point, its affine dimension 
must be strictly bigger than 0. If the affine dimension of A is strictly less than n, we may 
consider the orthogonal projection of A onto its affine hull for the following proof, so without 
loss of generality assume that A has affine dimension n. In particular, A^^^ ^ and we may 



choose an associated Wq £ Nq (A) Ci E^~^ with the property described in Lemma A. 3 above. 
Our claim will be proven if we can show that — A'q (A) H A^^^ ^ 0. Suppose this does not hold. 
Then by applying the separation theorems |30t Theorem 11.3 and 11.7] to — A'^q (A) and A, we 
obtain a unit length Vq G S"~^ such that 

{vo,w)>0, \/we-Nl^{A), 
{p,Vo)<0, ypGA. 

Since is an exposed point of A we have A'q (A) ^ 0, and hence it can be seen that (A^q (.4))'^^ = 
Nq{A). Thus as a result of the first inequality above, {vq,Wq) < 0. However, the second 
inequality implies that Vq E Nq (A), which contradicts the choice of Wq, and we obtain the 
lemma. 

□ 
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